Those are all good choices. Also worth considering: AKG K701, Denon D2000... just to round out your choices.
As general people pleasers, I would say the Senn 598 and Denon D2000 are the safest choices if you can't audition any of these beforehand.
The HD25 has got a lot more bite to the sound compared to the P5 which is quite smooth and relaxed. In terms of comfort, the P5 is easily the winner in my books as the HD25 clamps a bit hard for my tastes (though it does feel more secure if you're shaking about). The isolation for me is better with the P5 as well, though not dramatically so. The HD25 is definitely more rugged though, and I would worry less about scratching it.
Were they the same price, I would pick the P5. Given the price difference, pick based on sound preference or just flip a coin.