Before anything else, try the Bose Triports.
Seriously! Almost every audio head will poo-poo them, and they are expensive for the quality level. But it sounds like your tastes match what those phones do best -- some clarity, plenty of thump. Besides, you can test them at any Target or Best Buy. There are a few pair kicking around the office and they're the only phones worth borrowing when I forget mine at home.
I love Grado, but the success of any Grado is its openness and detail. It is not an artificial thumper, but it will deliver your bass. You want more bass, you can get an EQ -- but there is no EQ setting to make a headphone resolve better. Still, if Bose meets your needs, you're likely to be let down by Grado...indeed, many people find a high amount of detail to be distracting, and I've indeed found myself listening to an entire song where I can't concentrate on anything but one particular instrument. Personally, I think this is an awesome problem to have.
The low-end Sennheiser sound is harsh, IMO. Accurate but lacking dynamics so you have to turn them up louder to hear the details you want, then what you don't want is screeching at you. They look pretty sweet though.
