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.
There have been durability issues with them on tarmac as they were originally meant for trail/sand/dirt/grass use, but the newest iterations have remedied this a bit too.