Why waste time incorporating? I'd just put it under some umbrella LLC (cheap & quick) until it has traction. After traction then you can move to C corp only if it's necessary to raise capital.
In any case, if you're going to incorporate "cheap and quick" as an LLC, you can do the same as an C-corporation. There are online services that will do it for you.