Another suggestion, if you have an American Express from a different country, they may be willing to extend you credit based on your history with them. I know that applies to Canada, not sure on other countries but doesn't hurt trying... Other companies may also offer this service. With amex they had a special number to reach the agents who deal with this...
They also will transfer your credit history with them, so in a few months you can have credit history of many years...