I've been using lithium batteries lately and they're last more than twice as long but I will look into picking up some of the rechargable ones. Thanks!
If you can, try to look for the newer generation rechargeable that will not discharge within couple of weeks. Sanyo Eneloop is one such example where once charged they can be stored up to a year (never tested that long personally) with very slow discharge rates.