This isn't exactly "budget," but I shop at Sephora for my make-up and Aveda for my hair care. Both of those places usually offer free samples as well as rewards points. Those samples and the freebies you can get with rewards points make good stocking stuffers for teens/women (I'm thinking of putting some in my mom's stocking this year).