Doesn't doubling the power just make for a 3dB increase?
Technically, I can't think of why a well-cooled amp would start off sounding fine at a certain volume and then decrease in sound quality over time when kept at the same volume...unless someone is bumping up the volume a little here and there...
I agree with everything else Jason said regarding cables, etc...but I'm a little hesitant to think that a new amp would make much of a difference unless your were going up to 300-500 watts...