Captain, although my knowlege is rather limited because most of it is based on things i've read recently .. but the Grado's doesn't fit well portable players, or rather - They aren't very good for any portability purpose, due to their horrible sound leakage.. [outwards and inwards].
I Myself am looking for a pair of good headphones that doesn't cost me an arm and a leg, you've got the AKG K26P - But their fittings for me at least are not comfortable, go to a local shop and try... They sound nice and seal well, However as said, you won't go "WOW!" from the sound, nor will you go "WOW These are COMFY!" because they simply are not.
Also you got in a bit more $$, the K81DJ that goes for around 70$... they certainly are more comfy than the K26P - about the sound, I've haven't heard them in person yet, but a friend of my says that with a few cheap and simple mods these become awesome.
I hope this helps.. You can look at my thread which I opened recently for the same purpose as yours....
-Jo