A company registered in England and Wales can be strongly verified online via Companies House WeBCHeck (http://wck2.companieshouse.gov.uk). This services is probably targeted at US companies but supporting the next-largest place for tech startups (</speculation>) could be a nice touch if this grows.