You can take a credit report from a credit reference agency, Experian, for instance. We got a letter of recommendation from our Bank Manager and also some personal references from professional friends.
We found it very easy to rent a property and had the keys with all serices connected within days of deciding which one we wanted.
It may be useful for you to know that we also haggled on the rent and got 10% a week off!
