Wow. how much must that cost? I mean, you said a little spending money but cmon! that must cost hundreds of $$$$$!!!
It's all relevant, sure it might seem like a lot to put a few hundred into advertising but if you get a couple of shows off of it then your expenses are covered and it's all profit from then on.
I point I'd like to make regarding yellow pages. I've had discussions before on other forums about it and from what I can gather US yellow pages don't have as big an impact as the UK one. In the US there are a few yellow pages and people don't seem to get as much business off them. In the Uk there is one yellow pages, it's a national institution, everyone has it by there phone, for new business it is the best option at the moment.
(This may change,I'm noticing more and more bookings coming through my site they may well take over in a decade.)
Most of my business come from word of mouth, if you have a good show it spreads like wildfire.