I love Luckyscent, and right now you can get free shipping with the code holiday2010, with purchases over $75.
I love the emails I get from Beautyhabit—their gift sets are fantastic, and they currently have a promo code, HOLIDAYVIP, good until December 14th if you spend $150 or more. It includes tons of great stuff—these freebies would make a great stocking stuffers.
Or, if you’re not sure what to get for your favorite fume-head, there’s always the gift certificate route: check out The Posh Peasant!