I think the best place to start looking is locally. Craigslist yourself or search for work through Craigslist. Otherwise perform on the street and see if you get some recognition.
Find a restaurant, bar, or club in your city that has live music. Drop in during the day and ask the manager if they have any openings, and give them a cd to check out. If they like what they hear, you're in!
Networking is the key to getting gigs. Get to know other musicians- also, get to know your local venues- playing at an open mic night may lead to bigger things!
You need to put together a press kit. Include a photo, a list of songs in your show, and and a three song demo, preferably with a ballad and an uptempo number. You might also reference other venues you've played at.
