I've been very happy with my 14mp Olympus TG310. It's another "Tough" camera that's designed to take abuse. Capable of HD video, plus it's water resistant to 10 ft. Only real downside I've found is battery life is too short, but extras are cheap on Ebay.
