Hi
I'm running Ubuntu which I think has similarities with Debian.
You mentioned a Usenet app.
Well, when I'm using newsgroups I use Pan newsreader, GPar2 (for recovery sets) and Rar archiver.
To install all these with Ubuntu it just needs the command:
sudo apt-get install pan gpar2 rar
Perhaps you can do a similar thing with Debian.
And VLC media player will run almost anything without the need for codecs.