Sadly Its going to be a shock to me...Ive never NOT had a credit card...*gulp*
Get a Visa Debit card. They're great.