Depending on my mood, anything from death metal to elevator-music jazz. I usually settle on some kind of house/trance with a pulsing beat, though. That's mostly when I know roughly what I'm writing, and I'm just getting the code in place.

And then, after working like that for a couple hours, my brain flips and I need as close to perfect silence as I can get, so I pause the music.