Stay away from Google's PPC Ad-campaigns, or for that matter, any PPC campaigns, or at least set a budget and try not to run it over.

You'd want to generate as much traffic/exposure via free methods or viral-marketing, youtube, blogs, forums, social network sites, link exchange programmes, and of course, word of mouth, while having contests definitely creates interests.

Fliers? Hang em where you think your audience or target market would be.