IDA for static analysis

Debuggers
Windows
Olly for Ring 3 Apps
Softice/Windbg for Ring 0 code
Immunity Debugger (olly+python) for quick exploit writing

*nix
gdb + a nice gdbinit script
IDA Debugger (remote ) + gdbserver [ this is quite nice actually]
kgdb for Linux kernel debug