I had purchesed some Body Glove Riptide shoes for use in the pool and the lining came out after less than a year of weekly use.  After reading the reviews I cam to the conclusion that if I could fix the crappy insole glue job, then these would be a fine shoe for me.  I used Shoe-Goo to re-glue the insole.  Amazing stuff.  It's been about 2 months and they are doing fine.  They do run a bit large as I have 10.5 size feet and these are more like 11.5.
Re-glue the sole with good, strong waterproof glue (like Shoe-Goo) and these will be great.
Update: May 2013 - the insole liner has become unglued in places and annoyingly wrinkles under your foot.  Shoe-Goo is not going to fix this.