If you don't need a lot of usenet access, I would suggest AstraWeb. They have pay as you go plans and unlimited access plans. The unlimited access plans are unfortunately limited to only 1.5 MB of bandwidth though. So if you need unlimited, GigaNews might be the way to go.

I doubt you'll find the Dr. Gonzo edits on Usenet at this point. I'm sure someone could upload them though. You might want to take a look at Adywan's Revisited edits instead though.

FYI, the cut off of alt.binaries.* groups has nothing to do with any law. It's a pre-emptive measure ISPs are taking to protect themselves. It doesn't even effect 99% of their customer base anyway. Anyone that wants Usenet access typically goes through a usenet provider as it is. Most ISPs, in the last few years, really only had a 3 day or so retention, which is complete garbage anyway.