I got Logic Express as a replacement for Garageband a couple of years go and love it. But I also loved Garageband. I am very glad I had to use Garageband for a few years, it's limitations are fantastic. It has very few features so you have to learn how to get creative with fundamentals. I would say that if you have not learned every aspect of Garageband you don't need Logic or ProTools yet, you might even do worse with them. Have a palpable need to upgrade, stretch Garageband further than it can go and then get something better, and as far I can tell, the differences in Logic and ProTools and all of the other good options as well are really quite insignificant in he larger scheme.
Cheap gear can be had on craigslist and ebay - obviously you need some microphones, and yes, 57s are a good idea. There are plenty of decent inexpensive condenser mics around, and you will probably need one. An inexpensive compressor would be good too (you can get used Beringers for $40 if you look around and and RNC for $120). It can be handy for tracking instruments and learning about compression if you haven't played around with that. Pop filters, decent cables, DIs, etc... all of that kind of stuff adds up quickly and is necessary. A more powerful laptop with a lot of RAM, USB or firewire interface - For $200 you can get 8 inputs, not the greatest quality to be sure, but I have learned that you CAN make most cheap gear sound good if you really try. Besides, for $1000 cheap gear is really the only option. The above suggestion of tracking drums in a studio and doing the rest at home is a great idea. Also the one about recording the band with two microphones. Why not record the band with room mics and take the recording to a studio where the drummer can use it as a scratch track for his drum parts?