I'd encourage you to reconsider the rechargable batteries - long term they are certainly far more environmentally friendly and also far more pocket friendly - they'll cost you a lot less than always having to buy more regular batteries.
However rechargable batteries come with one highcost upfront part and that is a good quality recharger. The cheap 1hour/30min type ones are no good at all, especially for flash batteries which go through a lot of recycles. These fast recharges will kill the long life of the battery very fast.
A good recharger such as models by Powerrex/Maha is an ideal solution. Yes they take longer to recharge, but they make up for that in the improved life span and performance of the battery.
The Enloops and hybrid batteries are also really worth going for since once recharged they hold their charge for a very long time, even when installed into the flash. If you find yourself going days without using the flash and then needing it suddenly they are a fantastic solution.
Finally with regard to battery packs remember whilst these let you pop more shots faster you've got to give you flash time to cool - don't always trust to built in limiters, impose your own otherwise you might find that your flash goes POP and you've got to buy a new flash tube.
Tools of the trade: Canon 400D, Canon 7D, Canon 70-200mm f2.8 IS L M2, Sigma 120-300mm f2.8 OS, Canon MPE 65mm f2.8 macro, Sigma 150mm f2.8 macro, Tamron 24-70mm f2.4, Sigma 70mm f2.8 macro, Sigma 8-16mm f4.5-5.6, Raynox DCR 250, loads of teleconverters and a flashy thingy too
My flickr