We just bought a Lumix (Panasonic) DMC TS3 and are waiting for the ice to clear to give it a good test. They were highly rated and as a diver I can get an underwater cases (by Ikelite or Panasonic) for it to take it to 200 ft from the 40 ft it is designed to do. I will post a picture or two when I have one.
These cameras have been coming on sale over the past month or so as their new camera the TS4 is about to be released. Got mine out of the US and it was shipped to my door in Canada in 2 days. Wanted to buy locally but stores couldn't come close. Gotta love the internet for research and shopping.
I have heard of cameras fogging when they are taken from a cool room (due to air conditioning) outside where it is hot and humid.
We have a Fuji WP Z that takes really nice underwater photos and video. Newer models are available now, not too expensive and they take pretty good photos out of the water as well. I would recommend you add them to your list of cameras to check out.
I found this to be the best option available when researching underwater cameras. It has an "underwater" mode, as well as many other very cool picture modes. I find the picture quality to be very good, and the camera is a great point and shoot.