I own the men's barefoot shoe, the trail glove.
I love it! There was a 10 or so day break-in period, but after that it's my defacto shoe for wearing when not at work. I really noticed a difference between new and broken-in, there's a lot of padding that's worn away and now it's really an awesome shoe.
I actually don't wear my vibrams anymore, I just wear these. I think they're faster to get on, give me more support where I want it (in the arch) and are generally more comfortable. Oh, and I don't get weird looks everywhere I go. Instead people ask "where did you get those?" :)
I'd wear them for traveling, I'd just be wary of long times standing on my feet. I figure in the next 3-6 months I should be better for long periods of time (5+ hours), but right now anything like that makes me want to put my feet up and relax.
I was actually looking at buying at least one more pair, the men's tough glove for more of a dressed up look. Just need to try them on, as I understand there's a bit of a difference between each of the models. Oh, and FYI, if you have wide feet you might want to go 1/2 size bigger...at least, I find that true for the men's models.