Tipp for people wanting to get into rechargeable AA and AAAs: get IKEA Ladda batteries and their charger. They are cheap and japanese made. Some people argue that they are just relabeled Panasonic eneloops!
Edit: Oh also if you used rechargeable batteries in the past and you remember them sucking that's probably true. But the battery chemistry is better now and it's possible that your batteries degraded quickly because of "dumb" chargers. Modern chargers like the gray 4 battery Ikea charger detect how and for how long to charge and thus will not ruin the batteries.