To find bands that might be a good fit, look up venues in your area that have capacities of around 200+, see who the headliners have been in the past, and pinpoint which ones usually open those shows. You can also scour local music blogs and publications. Once you’ve found a few bands you think you could work with, start making detailed lists. You want to make sure that your early efforts aren’t forgotten for future bookings.
Seriously — it’s so easy to think you know a song perfectly, but then suddenly you have to play it with headphones on and an annoying click in your ear and the whole thing falls apart. When you’re practicing, try to replicate the environment you’ll encounter at your recording studio as much as possible. It’ll help worlds when you actually get in there.