Pheelyks i actually worked for a bank for 2 yrs and knows the ins and outs of credit searches. If you got an UK address within an hour that would NOT automatically create a credit file for you. We would trace your history 3 yrs back. That would be too easy for a someone looking to create an ID to take out multiple loans don't you think.
I agree that a companies number is a good sign but not necessarily the ultimate sign.