I registered a C corp some time back. I used small biz.com . They were pretty good. To get started you dont need the lawyer or a CPA, if you know what you are doing. But it is good to have a CPA or lawyer to check things like how many authorized shares, the par values, issued shares etc.. But if you are comfortable with it you can do it online. So is getting the EID.
The fun starts once you registers the company. Then you HAVe to get the help of a CPA to maintain sanity. There is too much paperwork for the taxes, state documents, renewal etc.. Anyway good luck with it.