I've considered Vibrams as well, but have been holding off due to the look. You can also try the Nike Free line, which were made with the barefoot running idea in mind. Those have been around for a few years.