I have the Hd800's for 2 years now and I couldn't be more pleased. I listen mostly to Jazz , Classical and a bit of funk and blues. I love acoustic instruments.
But why don't you make a CD with your favorite music, take it to the shop and audition them?
And don't forget you do need a good amp or old stereo receiver with a dedicated Headphone out to drive them.