Have a look at Canon PowerShot D10.
I've had this camera for over a year and have used it for multiple outdoor activities in a wide variety of conditions - underwater in pools, freshwater lakes, and saltwater snorkeling; as well as cold/icy/snowy conditions while skiing. It has definitely lived up to the "waterproof" claim as I haven't had a single issue with it. The image quality is great. I know this camera has a handful of one-star reviews for people claiming that it leaked on the first use and was irreparably damaged but I've had it underwater dozens of times and haven't had any issues, so my best guess is that a lot of those people didn't make sure all the seals were properly closed before going underwater (although I guess there's some chance that a percentage of the cameras are actually defective and I just got lucky).