I was initially going to get the Denon D5000s but now I guess they're being discontinued and I can't find any around to actually listen to. One of the places I emailed suggested I try the Grado PS500s. I have a pair of SR225s right now and to be honest I'm kind of tired of having headphones that feel like $25 Walmart specials. They're not real comfortable and they just feel like crap, and I can't see how the PS500s are going to be any different build wise.
As for music, I listen to a lot of rock, metal, acoustic, progressive etc. You can see a better idea of what I listen to here:
I wouldn't call myself a basshead, but I want something with more bass than the SR225s. I was sure the D5000s would be what I was after but given my trouble finding any local places to demo them and the PS500 recommendation I have no idea what to do. I'll eventually get a different amp too so don't worry about recommending something a little harder to drive.