I would also add to the list that coffee houses (others than just starbucks, though being in seattle we have starbucks literally in every neighborhood) and cyber cafes are good places to leave marketing material. I was also wondering about colleges and universities bulletin boards.
And this might be crazy, but what about putting your business card or business postcard on the end of a balloon's ribbon and handing them out at local town fairs/festivals. Up here in the Pacific Northwest there are a lot of little festivals and "town days" which many locals attend. Or check with local Pampered Chef and Tupperware dealers who may have booths in those fairs/festivals and see if you can put some of your materials in their booth attached to little suckers or lollipops.
Just a few brainstorm ideas,
~Annette