Games Workshop Haradrim (except their Mumak figures, which are way too large to use) are very nice.
Historical figures for the Arab Conquest period, and similar Crusader-era figures with Arabic lancers, including Almoravids, Almohades, and Berbers, work very well.