I've narrowed down my search to two products:
Sea and Sea DX-2G
I like the Sea and Sea because of the higher level of control from the photographer (and ability to get separate lenses and so forth), but I'm worried about the fact that it's only 12.1 megapixels and a discontinued product. Is the Sealife better since it has more megapixels, even though it's a simple point and shoot?
I've increased my price range to ~$500.