I was thinking about replacing my Doc Martens with the Vibram 5 fingers. On Amazon, the Vibram has nothing but 5 star reviews.
Yeah, the people who like them really do. I think its very personal. I just couldn't get used to them, but my gym buddies stuck with them and 2 years later still love them.
I'd highly recommend you go to a local store to get them. You can try them on and walk around with them, even run with them. Most of the stores that sell them are specialty athletic or outdoor shoe type places, so they will let you have more freedom in trying them on. They are also supposed to fit just right, so its important to try a few sizes on your feet.
Finally, I wore them barefoot, as do my gym friends. But they sell 5 finger socks that go with them as well. The socks might be a good idea if they will be your pool shoes, as opposed to gym shoes. I personally never tried the socks.