Off hand, why do you want to record your band?
I think that is the first question that needs to be answered. Or another way to think about it, is "what do you hope to get out of recording yourselves?"
If your goal is to record yourselves as a rehearsal/songwriting tool in order to test out new ideas, then that is one thing.
If your goal is to create high-quality recordings of your band in order to sell at gigs, or send out as demos (to get more gigs!) then you have to take a more long-term approach and understand that there is a significant learning curve involved here, not only in knowledge about audio engineering and mixing, but also in training your ears, learning about all the different types of gear out there as well as what they are used for.
Essentially, what I'm trying to say is that the more professional of a result you are looking for, the greater investment of time, study, practice, and money is going to be required.
So if you are needing a moderately professional sounding recording of your band soon, then your best bet would be to find a moderately priced but competent studio to record in.
I'm not trying to dissuade you guys from getting into recording, I am just making sure you've thought about what your goals are before you spend a bunch of money!