This website has a list of appropriate documents to prove you are entitled to work in the UK.

http://listers.co.uk/Careers/Proof