Ive just got a Nokia 6260. Its only a vga camera, but does every thing else you want. Its got a hot swappable RS-MMC 32mb card, plus as it uses the Symbian opperating system, you can download loads of apps to extend the phones capabilities.
http://www.nokia.co.uk/nokia/0,,59863,00.html