Of the 4 usenet search engines I’ve tried, the 8 GB and 14 GB versions of Adywan’s 1997 ESB only seem to show up under NZBKing. This site’s NZB files changed format for some reason a year or two ago immediately after their servers crashed for a few days, and ever since then my usenet software (alt.binz 3.94 - free and portable) hasn’t pulled in their data correctly whether the file was uploaded before or after the crash. It seems to think the individual rar file sizes are only 250 kB, for example.
You may have better luck with more up to date software. As for a news server, free-usenet is great albeit slow.
JEDIT: I’ve just tested these popular newsreaders for Usenet: NZBGet and SABnzbd. Both are also free, and have the advantage of being fully compatible with NZBKing as well as more user friendly than alt.binz.