player (VLC is neat and all, I just prefer mplayer)
vim
screen
nmap
rsync
Shitloads more, but I seem to have misplaced my text file with the apt-get install blob that I always run on new systems. The above are what I can recall if I Gove the questions 10 seconds of thought.