+1
I've just purchased two sets of Varta AA 2100 mAh batteries (~ $18 at Woolworths) for my 580EXII as well. So far, so good. That being said I have used two sets of the Eneloop 2000 mAh batteries before in another compact camera and have had great results. I've left the camera for months at a time and the camera is always usable when I get it out to use it. I would have purchased Eneloop batteries for my 580EXII but unfortunately the local stockist (Dick Smith) were out of stock in the lead up to Christmas.