Newsgroups aren't hard. I've never used them but I managed to find the upload as well.

First you want to verify you have usenet access...I'd first check to see what your ISP offers, though chances are it's slow and a tiny bandwidth limit.
You can obtain it from several places pretty cheaply (I got 20gb or 30 days for $10)
I choose Easynews but like I said I signed up today so I'm unsure how they compare - seemed like a fair price and decent reviews. I make no warranties or claims - I've also heard of GIganews and Usenext. Know nothing about them.

Next you need a client. Some mail clients handle binary downloads better than others. I'm actually using a trial of Forte Agent. It seemed pretty complicated to me at first but I'm figuring it out. I've downloaded 18 parts already...

Anybody that has more experience can probably help more. I just wanted to help someone get started. I didn't think it would work out but...yay initiative!