Starting a company in New Zealand was pleasantly surprising. First you sign up for an account at http://companies.govt.nz http://companies.govt.nz, then you use

Starting a company in New Zealand was pleasantly surprising. First you sign up for an account at http://companies.govt.nz http://companies.govt.nz, then you use the web app (which worked fine with Opera) to fill in the details about your new company. Consent forms are emailed to you, which you fill out, scan in and upload. A few hours later, after being reviewed by a human, your company is formed and your certificate of incoproration is emailed to you. In fact the only trouble I had at all was that PayPal wouldn't let me sign up with a business that had been started that day - I had to wait until the day after to start taking payments. One of the few government interactions I've ever had that left me in a better mood afterwards.