Not sure whether debit cards will work (depends on the shop.. the stories I've seen explicitly say credit card).
It depends on your credit rating, basically. If you haven't had any court judgements and have a reasonably steady income you'll probably be OK.