http://www.duedil.com/
Free access to companies house data with a social overlay. Potentially includes data that Companies House charge for.
http://www.registeracompany.co.nz/
NZ company registration service, prices from $309 NZD. No strong focus on offshore individuals.
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.