It's essentially impossible to rent a car, book a hotel room, or do most online shopping, without a credit card. Debit and pre-paid visa/mc cards don't work for this.

If you want to live a normal life, you have to be able to borrow money in the form of having a credit card.