Long story-short I asked for the gig. I found an opportunity to promote my services, even when I wasn't specificaly looking for that opportunity, and I asked for the gig by finding out who does the booking and what type of music they typically book. Then, probably the most important element, I followed up and made sure the venue and booking person had my contact info and a CD of my music. A couple of weeks later I was playing at the restaurant and it looks like it may turn into a regular gig.
What's the moral of this story? Be able to recognize opportunity when it comes knocking; don't ever be afraid to ask for the gig--the worst they'll say is no; and remember to follow up. Oh, and one last thing that I sort of glazed over...it's important to always have your business cards with you where ever you go because you never know when you'll need them, so be prepared.