I think the 580s would work well for you and they're comfortable too.
I've tried closed phones at work and found that for my situation open works better and if I had a pair of 580s (amped), I would probably be happy with them.
The Senn 590 are very comfortable and if you have a chance to try them before buying they might be worth a shot.
Edit: I should have read more carefully - the Grado SR80 in no way can be considered ultra-comfortable. Still, I'll leave my opinion for others.
I use Grado SR80s and can hear the phone and when folks speak over my cube but still enjoy some music. I don't have to crank the volume because my office is fairly quiet, with a few employees excepted of course. The Grados are very quick to put on and off, are extremely light, and don't leave a big divot in my hair like most headbands. Nothing like going to high level meeting with a big horizontal flat spot on your head.
Beware, these are *bright* headphones and may not be to your liking. They are not the most comfortable headphones available either. You must try them before buying. However, so far these have been the best (read: most practical) at work and cost less than $100. I'm still on the lookout for something better though. TIP: If you have the Grado bowl pads, put them under a large dictionary or several books over the weekend. They don't fully spring back into shape and makes them sort of like the flat pads for an overall improvement to the sound. It may take a few 'pressings' to get the desired effect.
If you don't have to constantly take your phones off like me, you might want to consider the Koss KSC35. They are nice cheapy phones that are extremely light and sound good despite being bass heavy. You can just take one off to answer the phone too. They're too much of a hassle to constantly put on and off for me, even though it only takes a few seconds.
Good luck!