While I do think the HE500 has better sound for most music, the HD650s do somethings better. I liked female vocals like Feist better with the HD650s. Very natural and stirring. But if you want to pick out individual instruments and index your way through a complicated song, the HE500s are better.
That said, do think carefully on comfort.
My HE500s are heavy and comfortable, but only for a limited amount of time. After a while, they start too feel too heavy, too tight and too hot.
The HD650s are not physically fatiguing like this.
If I was buying again, I would weigh comfort more heavily... =]