I've been very happy with my Canon A95.

5MP, uses CF memory cards and AA batteries.

The CF cards were important as I have lots of them, and adapters to use them in any PCMCIA slot.

AA batteries are important as I didn't want to get stuck with a dead NiCd or NiMH battery, and no way to charge it.

Other things I like include the swiveling screen, which can go in almost any direction, and can be shielded from damage when not in use.