I used and loved XNews, and Pan, and SLRN.

Setting up a private NNTP server and getting people to use a Usenet client is going to be a challenge. I haven't looked, but are there any mobile clients?