I have always had good luck changing tubes with Mesa tubes.
If you liked the "color" of your power tubes, get the same ones. I prefer gray or blue as I believe they give me the best cleans and overdrives.
When I was playing out a lot, I alos changed the preamp tubes once or twice a year...