How do I advertise a makeup artist for little to no money over the web?

Also in local newspapers in NYC...

Thanks for all your help! :-)
Update: I'm getting some really great advice from all of you! Thank you!

I'm a PR intern and all of this is kind of overwhelming for me...but at the same time exciting!
6 answers 6