Heres a few things you might want to remove to make room to add your own apps.
kde-i18n* will remove all languages but english and free abour 105meg of hdd space.
xfonts-intl-chinese,japanese and european
asc,rocks-n-diamonds,nethack,freeciv are some of the big games.
either k-office or open office (do you really need both) OO takes about 209meg.
all irc clients except xchat
all cdburner gui apps but for xcdroast.
isdn*
gnome* if you use kde (gnome takes about 76meg)
festival
lyx

Basicly you just go thru the menus and say "do I need this" and apt-get remove whatever.Be sure if you remove some stuff to say "deborphan" and then dpkg -P anything that shows up.