I had a person actually ask my to turn my amp down, because the buzzing was so loud

After my show tonight, he told me that he thought it might be the grounding on the amp. I changed the preamp tubes, and that didn't remedy the situation. Grounding would make the most sense to me, for the main issue.
If it would help anyone, I could upload a little clip of the noise. Other than that though, is there anyone out there who could help me figure the problem out with it? If at all possible, I'd like to avoid taking it into a shop, but I'm guessing I will have to if the grounding needs work on it.
If I do have to take it into a shop, I'd like to know the cause of the problem beforehand, because the only shop I know of that works on amps costs somewhere around $50 upfront, plus $80 an hour to work on it. That's a little expensive to me (And the price would probably go up if he needs to replace parts on it). So I'd like to be able to say "This is what's wrong with it, can you fix it for me?" Or something along those lines.
Sorry for the long ramble there lol, but ANY help would be VERY appreciated. It's pretty embarrassing to be playing and having a loud buzz in the background.
http://www.youtube.com/watch?v=fUYJwD-Z ... re=related
The noise is most noticeable in the beginning.
Here's a clip of a song my band did. You can clearly here the buzzing in the beginning. VERY loud.