http://www.formationsdirect.com/
Company formation in the UK for £34 (online paperwork) or £59 (printed paperwork) or free (cashback) if you open a business bank account with HSBC or Barclays.
http://www.company-solutions.co.nz/
Extensive range of incorporation options in New Zealand including various forms of trusts, trading trusts, family trusts, offshore trusts, etc.
http://www.amico-newzealand.com/
Basic looking web site offering company formations in New Zealand for $297 or $997 for overseas residents (including registered office, mail forwarding, etc).
http://www.registeracompany.co.nz/servicesandfees.cfm
New Zealand company incorporation service. $349 full package.