My experience in Canada in starting a business agrees with its 2nd place rank. It only took a couple of hours to get an incorporated business setup, as long as it's a numbered company (e.g., 4312341 Alberta Inc., although, I forget what my number was). It's a couple more hours to open a bank account, make a shareholder loan, and get company cheques (sic).

All in all, it takes about a morning to have a legal operating funded company up and running.

Of course, revenue is another story :).