I've always liked the Canon Powershot range. I have not kept up with the latest models so I was surprised that they are now up to 10MP. How do they get so many pixels on that tiny 1/1.8'' sensor?
You get a 2.5'' screen, 35-140 lens, 1cm macro and full manual control. Still takes 4AA batteries.
The Canon case for it is the WP-DC8. The port on this looks odd though. It may be another irritating oval shape that appeared a while back that will make it difficult for and wet lenses to be fitted.