Another good option is the Pentax W60 or W80. I've been using and abusing these for 2 years as my daily business cameras. Used one underwater the other day with excellent results. Great battery life and video quality. Uses SD cards (some of the Olympus use xD cards that can be hard to find locally).
Pentax W80