The EL84 JJs are pretty nice overall, but there is a ton of variance within the product line. I had a rebel 20 that used Groove Tubes rebranded JJs with a level of 7 printed on them that were the best EL84 I ever played. The 7 means it is a high gain version of the tube. I compared these tubes to a pair of JJs that I have in my 18 watt marshall clone, and I preferred the Groove Tubes ones from my Rebel 20. They were a bit hotter sounding and really sang when the gain was cranked. There was just a little more saturation that the other tubes didn't have at the same amp settings.
I've also used Ruby Tubes, Sovtek and Electro Harmonix. I'd say the EH tubes are more "aggressive" sounding compared to the JJs, and the Sovteks are just a nice all around tube. Very rounded and not harsh sounding at all.
If you're into heavier stuff, you probably want a pair of tubes that have a higher gain characteristic. Doug's Tubes has ratings for some of their tube brands that will let you choose a higher or lower gain version of the same tube. That makes a big difference in the tone.
Also, make sure your tubes are matched pairs. If your amp is running push-pull in Class AB, then you absolutely want these to be as closely matched as possible. If they're not, it can really muck with your tone since one half of the waveform would not be amplified at the same level as the other half, which will generate second and third order harmonics differently as a result. I think this leads to what many players describe as "smearing" in the tone when driven into saturation.
Finally, how you bias the power tubes has a huge effect on the tone as well. Generally amp manufacturer keep their bias points well below the 80% of max generally recommended for amp design. If you bias cold by dropping the bias point in the plate voltage curve where it is say 60-70% of max plate current, it will have a vastly different sound than if you bias it at 70-80% of max plate current. Of course, you could bias hot so that they are 80+% of max plate current, which is something a lot of pro players do to get that "hot" sound, but the downside to this approach is your tubes won't last as long.
As for the transformers suggestion, that, too, has a huge impact on tone. Swapping the output transformer for a bigger piece of iron that has higher wattage handling will add more headroom to the power stage, and could be just the thing that's needed depending on your playing style. In my 18 watt clone changing the output transformer from the stock Magnetic Components one that has a max handling capability of around 25-30 watts to a Weber transformer that is rated between 35-40 made a huge difference. It totally eliminated the high end fizziness I was experiencing when the amp was driven hard into saturation.