I'll add my voice to the chorus, too. From someone who has about 7 months experience, I can confidently say that the guys in the shoe store were wrong, and Barefoot Ken Bob was right: the way to transition to barefoot running isn't by wearing VFFs or any other minshoe, but to start bare. Once you learn the skill of barefoot running (and again, I credit Ken Bob with this pearl of wisdom), then you can run in anything. Except that, mostly, you won't want to.
Given that we all have different body limitations, it's true that pure barefoot running may not be right for everyone. However, there's absolutely no way to know if you're among those folks who can't barefoot run if you don't actually try it. And just in case I haven't made this point forcefully enough elsewhere: minshoe running is NOT barefoot running.
TJ is spot-on: too much, too soon. If I did anything right at all during my initial transition stage, it was to heed the wise counsel of those here and elsewhere who told me to take it slowly, to approach it as if I were learning to run all over again, because, in truth, I was. Having just completed a half-marathon, that was a hard pill to swallow, going back to square one, drastically reducing my mileage and running days. But it was the absolute right thing to do.
Be bold, doc. And if you can, leave the treadmill and get outside. Give yourself the freedom to fail. That way, you'll be surprised when you don't.