I believe Perfume Bay does (www.perfumebay.com). They have skincare and makeup products as well as perfume. You could attempt at doing a search on PayPal, although it's never been too great for me. Aside from eBay (my #1 place to shop *lol*), I really can't think of any. Good luck!
Beauty.com does. The are a part of Drugstore.com. I shop there often. Prestige brands as well as 5% of every purchase applies to your next order. If you go through a discount portal to get there u can usual save 6% off your immediate purchase.