Since we are talking about software startups here and making it possible to start easy and quick, it might be better to save money by doing it on your own (just take a ride in the morning to trouble the officers there everyother day, until they get fed up and get your work done). By this time, you can also prototype the product/service you are developing. Sometime(3-4yrs) back I did find a guy who advertised on paper that he would do it for 3k(around $75). I don't remember the company type though.
And he also did mention that a lot of it would actually go to officers under the table to speed up the process(=normal time) or else it would be dragged a lot. I heard it's called "paper weight" in India. If it's somewhere around 3k/$75 to get it done by a pro at this stuff, it's way cheap and time saving than doing it yourself.
P.S: I also did have this idea of incorporating a dummy corp in Delaware(US) or Nevada. Thought that would work out cheaper.