Tubes are almost a subject in itself...
There's almost as much info out there about tubes as the amps themselves, partially becauset ey are also the province of high end audio fans. There's a good newsgoup (do a search on "tubes") where those folks get together to discuss what's going on. I haven't been connected to it recently but here's a few points of interest.
American and Western European tubes are usually hailed as best. None of these manufacturers still make tubes. Some companies are (were) GE, RCA, Synvania, Mullard (UK) Telefunken, & Siemens.
These good tube can still be found but are rare, and sold as New Old Stock (NOS), often at a serious premium.
The best place to find good tubes cheap are TV repair places. People stopped buying them in the '70's, but sometimes they have stuff in the back room.
Marshalls usually use El-34's which is a British type tube. They did use 6881s for a while in the 80's when no good el-34's were available.
Most regard
the Mullard el-34 as the best ever, the last I checked these were going for over $300 a pair (NOS).
The best one available today (according to many) is the Svletlana (Russian). When these first became available, it was a relief to marshall owners, as things got pretty bad for a while.
THe yugos still make el-34s, Sovtek, and I think the Chinese make e-34's, but from what i've heard the Svets are the way to go for replacements.
12ax7's don't need replacement as often, but have a profound effect on the sound. Once when I had my Bassman serviced, the tech sat with me and we "taste tested" a bunch of tubes. I picked RCA's.
Check out the tube newsgroup - there's a buch of stuff out there. And watch out for Lord Valve, he's their Sonusman - there to shut up anyone who spouts anything untrue.