Make some biz cards on your pc, and post them up at music stores, cd stores, go check out local bands, hand them out. If you can find the places where bands practice put some cards here and there. Plus when you go to staples or sandwich places they have "drop your biz card in the bucket for a chance to win_____".
Your best bet is to check out local bands, if they dont mention anything about their "cd for $5" during their set, approach them, and say "you guys sound pretty good, if your looking to record a demo, give me a call".
digi 002R - Trident se20 - focusrite twintrak - Dbx 386