Hi Sweetpeach,
I'm a private landlord and as such, I've not been so 'fussed' about potential renters credit scores/ratings. As already said, I'm more interested in having them pay on time every month - I've gotten tenants privately so there is a percieved increased 'risk' in that the renters may not be able to pay on time, but thanking me lucky stars, every tenant I've had (3 long termers) have all been utterly awesome in paying the full amount on time each month.
I did have one guy pay me 6 months in advance one time, which meant I didn't have to 'worry' as such, I popped in every now and again to check and he had the place spotless.
So, if you are lucky enough to find a private landlord, so long as you show you are capable of paying on time you'll find your credit rating doesn't really matter as such. Letter's comfirming employment are usually enough as well - as it proves they're working and earning.
If you go through a professional agency/letting place then they will probably ask for more ID to check more thoroughly on you but nothing too intrusive unless you've got a super bad score or record of bad tenanting etc.
Speak to some local agents lettings places and see what they say as well - it's all well me sitting here and saying x and y (which helps a bit!) but see what the actual people you'll be dealing with say to get more of a better understanding. Stick adverts out in local papers or freeby websites, I for one used to check them to look for potential tenants and I did get the guy who gave me 6 months in advance off the Gumtree site after he saw my advert....
Hope this helps ! Cheers, DtM! West London & Slough UK!