to give you an idea of how long they last, the rectifier in my 73 deluxe reverb is original, still going pretty strong. with heavy high gain use, all tubes will degrade after a year or two, but if the amp is used sparingly/not at all/low volume, tubes can last decades. as to how you can tell when they are failing...I believe they simply fail, although I've never experienced this myself. Perhaps it's failing in the fender and I don't even know it!
In terms of tone from manufacturer to manufacturer, I think it's pretty limited, like...not at all unless there were problems with quality. ALthough people do shell out big bucks for NOS rectifiers so there must be something there. The biggest difference would be found in the type as outlined in the above post, as long as it's safe in your amp. I think you would be pretty safe with any of the major brands: JJ, Mesa, Groove Tubes, Svet, etc... Probably just change them every other power tube change to be safe, although thats not really necesary. Not an expensive tube so why not?
edit: every other power tube change might be a little excesive...i think a call to mesa is in order.