There were actually a lot of good freeware and shareware apps for most of that — things like Eudora for e-mail, Fetch for FTP, and NewsWatcher for NNTP.
For sure. Cyberdog, for a brief moment, made it easy to find and install alternatives to Cyberdog!