i think sephora has some pretty good makeup gift items.
The sephora brand itself has a lot of gift options like
http://www.sephora.com/browse/produc...aginate=tr ue which i would NOT mind getting as a gift..
But if you are really intent on getting brand names etc and if you so happen to live near the states- the Duty free shops carry a tonne of brand name makeup like Dior, etc for reduced prices..