I'm using mplayer for FLAC, works fine, and uses very little CPU.

openssh client/server can be installed after enabling the extras repository in the package manager, and at least with one of the xterm ports you can set up a dedicated button for ctrl-c.

Too lazy to look up bashplodder, but I've got wget on my N800 with no problems.

I've had very little trouble compiling most command-line apps.