Honestly, anything that lasts less than 2 months needs a charging cradle. Most people expect the batteries in a non-recharging remote to last 6-12 months at least. Most without LCDs will go for a couple of years on a pair of AA.

A device that gets only infrequent use like a remote, would benefit from slow-discharge NiMH cells like Sanyo Eneloop as well.