Wah, where to start...
Well for power tubes there are:
-EL84
-EL34
-6L6
-6V6
-KT88
-KT66
And for preamp tubes there are:
-12AX7 (highest gain factor of 100)
-5751
-12AT7
-12AY7
-12AV7
-12AU7 (lowest gain factor of 19)
The biggest changes in your tone would depend on your amp's circuit and the speakers. Tubes lend a subtler influence, although it can be said that good tubes can make an amp audibly sound better.
For tube amps, most manufacturers will list out the tube complement along with a layout of the tube positions and their roles. Others might require a bit of research.
1981 Gibson Les Paul Custom
PedalWorX HellBilly, Plutoneium Chi-Wah-Wah, Korg Pitchblack Poly, Bixonic Expandora
Ceriatone Custom 18W TMB