True about the bandwidth, probably won't be a problem. The few things I was working on were some longer training videos (30+ minutes of fairly good quality QT to try streaming).
On the CPU resource side, I really don't know how efficient the Darwin streaming server is, or maybe not even efficient - just efficient enough for a shared server with a few streams coming out for x number of shared server users...I really have no clue
For the fax thing, I'd suggest doing what someone else mentioned above - go to a Kinko's or office supply place and have them fax it for a couple bucks at most. My friend actually just did this and it worked fine, luckily I still had my old fax modem on my iMac for my own.
If all else fails, I've never tried, but I think there are services that let you fax via the net. Try something like eFax, etc. While it's not free to send (though they let you receive for free), it might not be too much...worth a look. Good luck.