The first one is a lowish cost solution, printer sticker paper, 100 standard size sheets for ~$20, you could get 9 to 15 good stickers a sheet, and find ways to stick them in key places like bathrooms around people may look (yeah its kind of littering, but it will eventually get scraped off, if you wanted I am sure you could go find this paper real easy in a store, do a quick google search about how to design a basic text message or maybe a quick design, and line it up so you can cut it out and make a stack.

The second one is buy or rent mobile advertising and be driving around, everywhere but especially in busy suburbs.....

edit... lol at my title, probably not new*