Which country are you in exactly? Because AFAIK, in most Northern European countries people have credit cards (or at least debit cards).