Well jpurvis, I'll be happy to help if I can. Such recording has been my favorite hobby since the late 80's and I've recorded literally hundreds of songs and can't count how many studio gigs and producing jobs...I know a lot about all the little things that go into making recordings cheap and easy and I'm always happy to discuss the issue and help & gain new info also myself. So just ask away!
You don't say what's the budget? These days you don't need a lot to get great recordings even. But you do indicate you have a PA and a PC at your disposal, which must mean you have a mic or two already and a PC which is the most costly part.
If you have never recorded anything, I strongly suggest you start by making stereo recordings first. Just record the whole band from the position of a listener, and try to get things in a good balance, transfer the recording onto PC and explore what more can be done to it by EQ, compression, tweaks.
When you get a recording that is clear and passable that way, you should then start adding a few mics. First record the kick and snare on separate tracks, those are the most important ones, and then also vocals.
But to do any of this you do need some hardware.
I can heartily recommend a Zoom R-16. You can get one with a spacious SD card for under 400 I think now. It comes with PC software that is more than sufficient (and totally pro level too) and it has very good built-in mics for stereo recording plus a huge array of other goodies. BUT it can also record 8 mics at once or do overdubs etc. easily, and record it all on an SD card which you can just directly take to our PC and have full multitracks there for further work, AND/OR it can just be plugged into your PC and it's a full-blown soundcard too.
Well in short, I can't believe how good that machine really is, and it is just perfect for any band from very starters to even quite professional recordings. I could record a totally pro sounding album using only the Zoom R-16 and a couple of Shure 57's or 58's, something I could never have believed possible even 5 years back.
The way I'd do it is use the Zoom in-built mics as 'overheads' for the drums plus a mic for kick and snare (4 tracks), which I'd record using a click for the drummer. (or if i had more mics, maybe record something else at the same time). Then I'd record the guitars each on 2-3 tracks miking with 57 and the zoom's own farther away, and then bass and keys and vocals, always recording with zoom's mics and a 57. Then drag all the tracks to Cubase supplied with the Zoom, and mixdown them adding EQ's and compressors and such.
Actually that's exactly how we do our stuff, only we record usually several tracks at once with more mics. Here's some of our training facility demos done on the Zoom:
http://www.mikseri.net/spookbox
And that's not something we've really intended to be extremely polished and nice, just mere hours used on making each track etc.not a huge effort really.