I recently listened to the Hammock Driven Development talk (https://www.youtube.com/watch?v=f84n5oFoZBc) and it raises the very interesting point that it's not really the concious mind that makes big breakthroughs on hard problems, it's mainly the subconcious mind synthesizing information. It seems obvious to me that constantly intaking information will ruin this synthesization.
Sadly for some reason our brain loves filling the silence with junk...
Since my ordered ranking is Silence, then Music, with Office Noise last, music it is.