The following packages can be installed to reduce the installation footprint:
debconf-english (replaces debconf-il8n)
levee (replaces nvi and vim-tiny)
lpr replaces lpr-ng or CUPS)
madplay (replaces mpg123, mpg321 and mp3-decoder)
mutt (replaces GUI MailUserAgent: Evolution, Thunderbird)
setmixer (replaces aumix)
slrn, tin (replaces GUI Usenet NewsReader)
irssi (replaces GUI IRC clients)
w3m, lynx, links (replaces GUI WebBrowser)
dash (replaces bash, this currently breaks)