A lot of it is word of mouth too. If you can get your toes into one or two places and put on a good show then word will get around. If you can also work with the landlord and be accomodating then so much the better. But you do need to go visit a few venues, meet face to face with whoever does the bookings. Take one of your band mates, nominate a night, and go sound out all those places you'd like to play. One of you is going to have to be a driving force