Every ISP I've had for the last twenty years or so, and there have been a lot of them, has had oodles of free newsgroups. I'm going mainly by my experience in California, New York, Moscow, and Barcelona.

By the way: After adding the Hildon stuff as specified, Pan seems to be working fine for me.