Don't forget about the Panasonic Lumix DMC-TS models. If I had a choice, I'd get the Panasonic now. For now I use Olympus 770SW. I did buy the Panasonic for my folks so I get to play around with their Lumix.
I have the Pentax Optio W80, really put it through the ringer this year and love it.....I struggle a bit with the night phography but I should probably spend some more time with the owner's manual this off season...