Just opened a new package of colored chalk so I'll write on my blackboard :-).

Can't really have fun without:
- OpenSSH
- GNU screen
- KornShell 93, AWK, 1003.1 Shell & Utilities
- Emacs, ed
- Mutt
- Midnight Commander (mc)
- Elinks
- Terminus font (sure, it's not a tool, but it sure as hell helps , especially during those 20 hour debugging sessions).
Emacs
linum plugin + a 256 color TERMINFO entry + transparent putty can look pretty good:

256 colors _really_ do make quite a difference in Emacs (and vim) btw. Normal dtterm or xterm-color get you the first 8...

All you really need to do to get this working on AIX is to add a new TERMINFO entry (tic). You can easily grab the 256 color xterm with infocmp..
/usr/bin/tput colors
256

VIM looks pretty good too with a 256 color theme also (inkpot):