[So the question is: how do I get a newsreader, but not an RSS (that Nokia already provided), but something like 40tude Dialog, Free agent, or, remaining in linux, Pan or everything else.

Pine has been ported but I can't seem to get it to work. AFAIK, no one else has mentioned an available news reader that is ported to the 770. Please let me know if you find one.