Software

Unavoidable System Tools
vim - screen - zip - Grub - w3m - dhcpd - sudo - cvs - subversion - alsa-util - vixie-cron - cdtool - gpm -

LaTeX
tetex - gs - fb -

Graphics
ImageMagick - mplayer -

Network
traceroute - netkit-telnetd -

Other Good Programs
remind lynx