Под Linux нет *настоящей* программы чтения новостей, впрочем, как нет и *настоящего* текстового редактора. Я пользуюсь emacs в режиме GNU, т.к. это самый гибкий редактор под Linux. Многие пользуются trn, nn и др., так что можете попробовать любую программу на свой вкус. Только одной программой не стоит пользоваться - Netscape. Он большой, нестабильный, с маленькими возможностями и иногда создает корявые сообщения. Впрочем, вам выбирать.
В любом случае, knews - это неплохая отправная точка, чтобы набрать первый опыт. Он очень дружественен и легок в понимании.