> What I find myself missing more than anything else is that news server was something you paid for, either as part of an ISP package, as a dedicated service or your university tuition fees.

For what it's worth, there are still commercial newsproviders out there you can pay for. There are also free ones as well. Unfortunately, the all the newsgroups I participated in as recently as 5 years ago are pretty much dead.