On: Ask YC: Recommendations on company formation in the UK

Try http://www.nationalbusinessregister.co.uk/home.htm I used them to form a company a couple of months ago, they provided pretty good service. Hope it helps