First off, if at all possible - avoid VCs (and angels) for as long as possible. Why?
The earlier in the process you bring in outside funding - the greater the risk to their funds.
The greater the risk to their funds - the greater the risk premium they want
The greater the risk premium - the less reward you have
>> Money grew tight right before we were positioned for our roll out, things fell apart, and I am now looking at a restart.<<
I think it is very very very important that you understand what failed, and why and particularly what you did and did not do that led to the failure. Not in a self-flagellating manner, but in a very honest way. Because until you can openly and clearlyexplain what went wrong - you will be the "Failed CEO" rather than the "CEO who's company failed".
In saying "money got tight and things fell apart" - that comes across as rather a superficial explanation. It may be that you were just getting past that point to describe where you are at today, and if that's the case, great. But if you really think it was just "money getting tight" - then you need to think again. Money is ALWAYS tight in a startup.
Every startup needs to feel like money is tight and there is too much to do until well into profitability. Because that is what helps focus the concentration on what really needs to get done.
If the idea is yours, you either need a CEO you really really really trust or you need to be the CEO. Because in the early stages, handing off your idea to another person is a formula for friction. And friction kills startups.
Sure if your challenge is technical, bring on a CTO
if your challenge is operational, bring on a COO
but keep the reigns in your own hands. Similarly, startups are a lot of work and very tough. I don't know of many who have the skills to be a Startup CEO, that do not want a controlling share of the equity. And as founder, if you give up controlling share of the equity - its no longer your project
So yeah, I think you ARE putting the cart before the horse