I have vibram/tactical research mini-mils, which are like barefoot shoes, but in regs for uniform wear. I cant wear them to work since they arent steel toe. Comfortable, but a pain to get used to running in, and awful for marching since you have to heel strike. Have shin pains from it, but they are healing now.
Would make great hiking/climbing boots though. You will get heel and toes blisters though. Got a dozen bad ones having to run across base for an entire day.