Respostas:
Uma rápida olhada no Synaptic mostra alguns candidatos nos repositórios:
Eu amo o Newsbeuter . Está na maioria dos repositórios de pacotes, possui ótima documentação e atende às suas necessidades. Zed Shaw chama isso de "o vira-lata dos leitores de feeds"
Confira o TermFeed que acabou de sair :-) tudo o que você precisa fazer é:
$ pip install TermFeed
Então aproveite a leitura
$ feed
ou
$ feed <URL>