The General Registry Cayman Islands (http://www.ciregistry.gov.ky/) enables you to order birth, marriage and death certificates and now has a company search option. To gain access to the company search you first have to register (free of charge). To view records you have to set up an account and deposit US$ 73.18, which is the cost of two company records. You can revisit the results of a search, free of charge, up to 24 hours after performing the search. Results include Company name, File number, Formation date, Registration date, Entity type, Registered Office, Status & Status date.
Many thanks to Suzanne Bartlett for the information and feedback on the service.