Try using rechargeable ones. USBCell batteries ($18 for two, usbcell.com) work just like other AA batteries, and they recharge in about five hours when plugged into any USB port.
Annual savings: $14
Save Hundreds on These 10 Essential Household Goods
AA Batteries