That would be great. The Grados will be super open and very powerful on the midtones. I guess your budget might be able to stretch to the Grado SR225i, you could also try the Shure SRH940 to see what you think of those. For a bit less money there is the Audio Technica M-50 which I only found recently but is a really great performer. What kind of qualities are you looking for from the bass, isolation, size/portbility, soundstage, comfort etc.
By the looks of your PC360's they are fairly comfortable, pretty big, poor on isolation but decent on soundstage, average with bass. Are you open to the option of including an external DAC/headphone amplifier to increase your sound quality? What soundcard do you have now?