The Canon A95 should do the trick - it's 5 mp, runs on AA batteries, uses CF, and so far has had decent battery life for me.

Only downside - which can also be an upside - lots of different options on the camera. It'll take a little time to learn them all.