I use a Canon 580EX (4xAA) with a CP-E3 (8xAA) and have no complaints with it. Well, you need to be careful with the plastic clips in the CP-E3M magazine which hold the batteries in place, but that's it (and I have a spare magazine if it ever becomes a problem).
Recycle time is amazing, it lasts for ages, it's conveniently portable, and I don't need a different battery charger.
Cameron, don't worry about the different voltages too much: these external battery packs have their own voltage multipliers and feed directly into the high-voltage power inputs of the flashes. With the
DIY battery packs that connect in place of the flash's internal batteries the voltage is important as it has to feed both the flash control electronics and the voltage multiplier that charges the capacitors.
With the 580EX and 580EXII you can select (via a custom function) to charge the flash from either just the external power pack (or the internal batteries if the power pack is not connected) or from the external and internal batteries together. I suppose the recycle time might be even faster if you tell it to use both sets of batteries concurrently, but I use it in the "external only"
mode. Once the internal batteries are flat the flash can't function (the LCD/triggering/TTL/etc functions need them) even if the external pack has power.
The way I use it, it will run for ages but if I'm using it a lot and the external power pack runs down later in the day (shown by the fact that the CP-E3's LED goes off, and the flash refuses to charge) I can unplug the power pack and the flash will continue to run on the internal
AAs (which up until that point have only had a tiny draw). So while I'm switching new
AAs into the CP-E3, if a shot opportunity comes up I can at least make the shot. Then I reconnect the CP-E3 and keep working.
Currently I use Imedion/Eneloops in the flash, and either the same or 2500 NiMH cells in the CP-E3.