Fenrir, I was the same as you until just recently, where I decided to try using a mail/feed reader instead of web-based as I was before. I found a free usenet server (non-binary groups only though) that works great so far -- aioe.org.
I can't say there's never spam, but it's more like 1 every 50 or 100 messages.