Indeed, the number of preamp tubes has no relation to quality or power (wattage).
To understand a bit of what preamp tubes do, and why some amps have three, four or even five look here:
http://www.jemsite.com/forums/showpo...0&postcount=69
The number and type of power tubes does affect power, as does the class of amplification.
Typical power pentodes/beam tetrodes (EL34, 6L6, KT66 etc.) in Class AB configuration are rated at about 50 Watt per pair in Guitar amp applications.
50W is about the maximum for the 6L6, 5881, 6550 or KT66, but the EL34, or KT88 can deliver up to 100W/pair. Usually in guitar amps these will be rated at 50W-60W/pair, but it may also be as low as 30W/pair. It may depend on the power supply, transformers, tube or solid state rectification, cabinets used etc. Class A designs are less efficient so will be rated lower as well.
A typical 100W amp will have two pairs of pentodes (so four power tubes in total) such as the classic Marshall Plexi (the 100W Superlead) which uses four EL34 tubes, or the Mesa Dual Rectifier, which uses four 6L6 tubes.
The Marshall Major used four KT88s and was rated at 200W! But the Fender Twin got only 80W with four 5881s.
Another pentode power tube that you may come across is the EL84, it can only deliver ~17W/pair, these amps are usually rated at 15W. The famous AC30 uses four EL84 tubes for 30W.