th best thing to do is to approach your own bank and then run up some bills on the credit card they provide you, and pay them off to build up a credit history.
I thought you had a mortgage though? your mortgage provider may be able to help you with a credit card, depending on who they are (bank or buliding society) and with the mortgage you will have some history of credit wont you? (i think i was speaking to you before about going to oz?)