dhenry:
If you work a lot in the digital domain, a logic analyzer or a protocol analyzer would be very helpful as well.
Got one, one of the cheap 8 channel Saleae units. It has helped me several times and is just fun to see how the Arduino is actually banging out the bits.