Catman: Register at the Heathrow Express web-site

www.heathrowexpress.co.uk

and they will send you an First Class upgrade certificate. The site says the offer expires in August 1998, but I understand they are still issuing the certificates.

You can also buy tickets on-line.
Nick