Why not try stumbleupon, it would at least be worth a tester and its much cheaper than google ad's and is targetted to certain interests, male/female and age groups, its worth a go?
Some info here:
AdesBlog.com Effective advertising strategy using StumbleUpon
I'm sure someone more knowledgeable on this forum about this way of advertising might be able to advise??