If you're in the UK, Companies House have a web page that explains the basics of setting up a limited company.
http://www.companieshouse.gov.uk/infoAndGuide/companyRegistr...
You can also use their WebCHeck service to find out whether the name you want is taken or not.