Hi Pete,
I would highly suggest looking into an outboard CD-R machine. They are somewhat expensive. (I HIGHLY suggest the Tascam CDA-500 which retails for around $600) But you can get by with one that is relatively cheaper.
I have seen many people suggest that you go with a PC to record, but my advice is DO NOT! As a best practice and many years as a sound guy, I can tell you that everytime your Pastor says , "Make sure we get a good recording I've got a good sermon in store" your computer will inevitably crash. So the best practice is use an out board CD recorder. If this proves to be too expensive, my second cheaper alternative is a mini-disc recorder.
You can get a minidisc recorder online for around $50 used and they are top quality. Either way, stick with equipment away from a computer. The PC will always fail you when it's relied on for mission critical operations unless you've put a good bit of money into it.
Also for posting online once recorded to a CD, you can easily rip to MP3 later in a non-mission critical format, this is highly suggested for your congregation members, as I am sure you know. If you have a video camera you might be suprised how easy it is to get the video up there too. :)
If you've already made the decision I'd be interested to know what you went with. Otherwise let us know what you choose and how it works.