Three versions of this desert -warrior (Links: Galeshi Dervish one(link is external), two(link is external) and three(link is external)). The Galeshi stalker(link is external) (Out of stock ATM) and LOTR -mini Haradrim warrior - unfortunately I can't tell where you can find the latter. http://www.iconusa.com/online/Collectables.htm(link is external) might be worth checking out, or ebay. Upcoming Wizkids LOTR miniatures line might also include Haradrim -minis. I've removed shield & pistol from the dervishes and added the dagger.
Few repainted/customized minis
Back: Stonechild,(link is external) Elektra(link is external), Amazon Mancatcher(link is external)
Front: Heirraman Priestess(link is external) Typhoid Mary,(link is external) Storm(link is external)
More mounted minis
These ones I got after making my post about mounted miniatures. Mage knight has some great mounted minis too.
Most of these have experienced some repainting - a black wash and little enhancing of a few bright spots did miracles to these mounted minis.
First one on the left is Martyr on Light Warhorse(link is external) (ugh, sold out now...). I cut off the Ankh the figure was holding and turned it to torch, using technique for creating fire.
Next on the back row is Heavy Cavalier(link is external) (sorry, out again).
Next one is modified Dragon priest(link is external) - a closer pic follows below. And the same old DDM mount under it. I think this is your best bet on getting a prepainted mounted plastic barbarian miniature with little work.
Last one on the right is Heavy Cavalier(link is external) (currently out). Spear needed a bit modifying as well as elvish ears, but this one has general or noble/ old knight -like look - I like it a lot.
At least this MK mounted mini should be still available (in addition to dragon priest): Champion On Heavy Warhorse(link is external). I'm sorry that many minis seem to fly off the virtual shelves so soon, there were more of those left when I ordered the minis. Hopefully there will be restocks soon or you'll find these elsewhere!
Close-up of Dragon priest in process. I've repainted his clothes for better colours and to reveal a bit more skin, removed the staff & drilled a hole where I can place a sword created from wire and thin cardboard. One of the horns was broken so I had to make a new one - here it's still unpainted as well as the sword.
Few more Sword & Sorcery miniatures, including some excellent ones
Prieskan Barbarian(link is external) (excellent basic barbarian even if a little small), Scarlet witch(link is external) (which I'm thinking of repainting - perhaps to have bikini), Valkyrie(link is external), Nu'bia(link is external) (on front - one of my new favourites), Gorgon(link is external) (behind Nu'bia, for an oriental noble etc.) and Fathom(link is external).