With a small budget maybe try and think of something different. So for adwords and googles content network you could look for cheap ways to get people to your site.
For example, one way could be to peek at Reuters news. Right just popped over there but nothing really going for cosmetics. However I did notice this little gem in entertainment:
http://uk.reuters.com/article/idUKTRE63J1S720100420"Dear John" tops box office
The romantic weepie new film over here. Now that was published just over an hour ago. All the papers and television news broadcasters use Reuters for their main source of news. So you can bet that will be on the entertainment section of the news and in the papers tomorrow. There will already be plenty of Uk searches for "Dear John Movie" etc. Set up a ppc campaign with "Dear John Movie" for Uk. Currently noone is bidding on that term. Tommorrow there will likely be a surge in hits.
So then make you're ads read something like
Will Dear John change your life?
Look like Channing Tatum
Our mascara don't run anywhere
blah blah loads of silly ads like that. I don't know anything about cosmetics but you could throw together a quick article on natural looking cosmetics and how to get the Channing Tatum look using your products etc. Put them together for a Dear John special limited time offer.
But the point is with no competition whatsoever you've got a female audience who are interested in a romantic weepie film. Nice target audience at a cheap price. You could even pop over the official site. Download their wallpapers and other bits and bobs. Have some of their soundtracks playing on your article page. Offer them a load of rubbish free like the wallpapers, a free ebook on makeup etc if they sign up to your list. Then you've got them for selling to later. Once people have seen it another good way to get them is to make a poll like Titanic v Dear John or Kate Winslet v Channing Tatum. Who's the best makeup etc.....
Hmm, now I might think how i can use it lol.