I would advise against tube depot! The last time I ordered =C= 6550 from them they came up with a very spotty batch. And this is after I exchanged several emails about re-tubing my Mesa Bass 400 as well. My amp tech said he had a hard time believeing they were matched at all. He said he could probably have gotten a better matched set pulling random tubes off a shelf!
I would second the tube store. dougs tubes and also reccomend
eurotubes, lord valve and
triodeonline.
Sorry but I dont know how to track down lord valve. I am on his mailing list which I get sporadically. I think you basically have to get his email address and find the company he works under, which IIRC was NRB or NBS?
As far as how often to retube, I seem to find my amp sounds a lot bolder and more solid in the bass after a re-tube. But this is also easily ascribed to proper biasing.
I play my amp pretty hard in some of the bands I have been in. So I wear the suckers out every other year or so. But then thats just me being picky.
The bass 400+ runs the tubes pretty conservatively so it can last a set of 12 6L6gc for years. Heck a babied set might last decades.