THe ultimate in sound.
In-canal earphones from Shure. I think I want to try a pair of these – I use my (rather battered) Sennheiser EH2200's at work, and they're plenty comfortable, but they just don't block out enough sound at times.
Similar devices are also available from Etymotic and Koss.
Wired News: Change Your Input, Get an Earful