Low self discharge NiMH batteries and a smart charger. Good for weeks between charges, and they can sit in your controller for months and still hold a charge.
Honestly, it's not really any different from the rechargeable battery packs you can get for the 360 except they last longer and are more reliable.
Yup, this is what I do. I use AA Eneloops and a charger.