Underwater camera help

JohnR

We are going on a snorkle trip when we go to Maui. Looking for a good but cheap underwater throwaway camera. Last time I tried this...the photos were eh...so-so. Colors weren't as good, etc.
Here are the cameras used last time
http://www.amazon.com/exec/obidos/tg/detail/-/B00004TWM6/qid=1115560326/sr=1-1/ref=sr_1_1/102-6908004-3204903?v=glance&s=electronics



and I think this one
http://www.amazon.com/exec/obidos/tg/detail/-/B000066HUG/qid=1115560326/sr=1-2/ref=sr_1_2/102-6908004-3204903?v=glance&s=electronics

Features:

Stocked with Kodak MAX Versatility Plus 800 Film
Single-use camera
Waterproof up to 50 feet
Shock-proof rubber shell
Scratch-resistant lens




Here is an example:

Untouched



Auto level, contrast and color, with a little bit of work in Curves:




So, I'm looking at some other cameras...

This model seems decent
http://www.amazon.com/exec/obidos/tg/detail/-/B000139TEY/qid=1115557317/sr=1-6/ref=sr_1_6/102-6908004-3204903?v=glance&s=electronics






But what film speed should work best? Any tips on a good one?