I think Joe is right in all he says. However, the tubes will go a *long* way to eliminating the noise in my experience. I have one of the Fender/Sunn Model T's, and it's as quiet as can be on the gain channel. I picked up a few JJ ECC83S's from Lord Valve, and a Tesla ECC803 from KCA Tubes and installed them in various locations in the pre-amp section. I think I might have an old RCA 12ax7a in there too. No noise whatsoever.
The JJ's are extremely quiet tubes. They are lower in gain than most 12ax7 varieties, but have great output to push your signal. You must, and I repeat MUST get any tubes for guitar amps from a vendor who tests them thoroughly, however. They go through the lot and reject the noisy, microphonic, low output barrel scrapings tubes that some shops pass on to the consumer. I highly recommend Lord Valve and KCA for this reason.
It could be that your amp has some noise problem separate from the tubes, but the tubes are by far the most likely culprit. Good luck!