I have found that for women's gifts, http://www.eluxury.com/ is great. There you will find lots of gift ideas from jewelry to handbags to apparel. For make-up, check out http://www.gloss.com/. Perhaps for the very best in men's and women's gifts, you must go to the venerable http://www.redenvelope.com/. For the less ordinary, you should browse http://www.uncommongoods.com/.