...in the NYC area... It's been a little rough so far.
These are some places I know of/sent emails to:
The Annex (possible show here)
The Cake Shop
The Bitter End
and so on.
Unfortunately, it seems like one guy does the booking for half these places, and he's pretty douchey. Oh well, hopefully this whole gigging thing goes better. In the meantime, the band can always record.