If you use high quality NiMH rechargeable batteries you should be fine, the cheap ones can cause instability and another member experienced this not long ago with an Ace 250 I think it was, switched to a known brand and had no more issues.
I've been using Energizer Extreme 2300mAh and 2450mAh in my AT Gold for a quite a while now with absolutely no issues. The Extreme's are supposed to last a lot longer than the standard range and hold their charge for about 12 months. I haven't bench marked the 2300's against the 2450's but I typically get around 20-40 hours out of each charge, this is pretty similar to what I was getting with quality non-rechargeable batteries so I'm happy with that.
This initial cost was high, about $100 or so from memory for two sets of batteries plus a smart charger (I think they are cheaper now), but you can save in the long run providing you use them frequently enough.
Hope that helps.