He didn't mention his computer set up very much, even though he has a pretty good one. Personally I'm going to be 100% more productive if I have a second monitor so I can code in monitor 1 and have documentation opened in the other.
One potential exception that I've experimented with is classical music, but the high dynamic range (which is awesome) makes it difficult to listen to on headphones because parts are too loud and parts are too quiet.
Personally, it mostly depends on whether it has lyrics or not. Currently I've been listening to Bitches Brew (previously it was Unit Structures) and they work fine in setting a good mood without being distracting.
I find the lack of lyrics, and the fact that it's not a song I particularly love (ie, I'm not going to get distracted by how good the song is), makes it fade into the background - behind my thoughts.
Agree on the dual monitor neccessity.
I find different types of music helps me with different types of work. For example, if I already understand a problem very clearly and have visualized most of the code in my head (and it's just a matter of typing it in), I like stuff with a very fast tempo - tends to be electronic.
However, if I'm just beginning to work through understanding a problem, sketching solutions or writing notes on my notepad, I like something very dynamic with lots of structure and intricacy - usually ends up being classical music, with an emphasis on piano concerti.
The only time I need absolute silence is composing e-mails or that sort of thing. Somehow forming sentences or otherwise writing in good, concise, coherent english requires a part of my brain that typically is free to listen to music. Maybe something to do with verbal/aural understanding.