I wrote a big, honking post about selection of amp tubes yesterday and as I was finishing it, the power transformer up on the pole in the back yard blew out, leaving me with neither lights nor the post.
Here's the abbreviated version:
Yes, tubes can make a big difference in how your amp sounds.
New power tubes usually require re-biasing the circuit on older amps, and the replacement of electrolytic capacitors, which can and do fail catastrophically after as little as ten years, also should be performed.
It is also very important to get your tubes from a source that gives them a thorough testing before selling them. A high percentage - up to 50% in the case of some brands of 12AX7* tubes - are defective out of the box. If you get your tubes from someplace that just resells the raw stock from the importer, say Musician's Friend, you are going to get poor tubes at least part of the time. They may test OK, but will be noisy, microphonic or have other audible flaws. This isn't right, but it's the way it is. You may expect to pay a slight premium for these better tubes.
My suggestion is to get your tubes from Lord Valve, who at least claims the highest rejection rate when testing new stock, and has pretty good prices. He's online and is something of a character:
http://lord-valve.freeyellow.com/
Another option I was suggesting was to get a batch of lightly used US & Western European preamp tubes that have been tested by a reputable EBay tube reseller and swap them around to see which sounds best in your amp. You can get lots of ten or so for $20-$30, which makes this an inexpensive experiment. All new tubes are made in former or current communist countries on Stalin-era production lines with Stalin-era production methods. Some new versions are OK, but many aren't.
It is generally conceded that these tubes are inferior to many of the now-extinct western tubes, so there's a big demand for these old firebottles. NOS ("New Old Stock") brand new '60s-production European tubes can sometime command breathtaking prices, but most of these are bought by either collectors or audiophile HiFi tube people, not musicians. Lightly used older tubes that "test high" have an additional advantage in that they are "broken in," as new preamp tubes, especially, need up to twenty-five hours of use before they sound their best.
Find the exact Fender model number on the sticker inside the cabinet and then go to
http://www.ampwares.com/ffg/ and download a schematic and wiring diagram for your amp. This will help you in servicing it.
I'll try to help with any other questions, or refer you to someone who can.