talk to a local promoter and ask them for a gig
Bands I've Seen:
Ozzy Osbourne
Rob Zombie
In This Moment
Age of Daze
Blue October
Inward Eye
Billy Talent
Rise Against
Theory of a Deadman
Pop Evil
Blink 182
All-American Rejects
Fallout Boy
Networking is important. Ask around venues, but get your face known at the venues as well. Make sure you get to know the members of bands you'd like to gig with. Play open mics as you can usually just plug and play there. Try and expand your fan base this way. Venues will want bands that can pull customers so you need to show them that you can.

Basically you've got to be proactive and work hard if you want to start gigging on a regular basis. A one off gig might just come down to luck, but don't just rely on that.