2 megapixel - Magpix M2100, £100 - point and shoot.
5 megapixel - Casio QV5700, £500 - les ballons du chien. Both from Amazon.
Compact flash memory probably best - cheaper. Wouldn't bother too much about docking stations etc. as they all have USB ports anyway so transfer to computer etc. is dead easy.