You only have 2 options. Use your ISP's one (if they have one), or pay for a premium server. If you fit the small percentage of people who have an ISP who care - congrats. If not, join the rest of us in paying for one. In fact I know many people who have one from their ISP but still prefer to pay for a premium server purely for the better retention.
In any case, if you do decide to pay - go with NewsHosting's Unlimited account. There's a banner at the top of the page for you to click on
I'm a newsleecher junkie myself. I dabbled in xnews, grabit, and newsbin, but I have to say my favorite is newsleecher. Also, there search function is top notch, when it's up you hardly ever need an nzb.