You can apply for a secured credit card. You will need to put down a security deposit to get this card. A minimum security deposit is around $200 and it gets you the equal line of credit. Secured cards work like general credit cards and can be used everywhere they are accepted. Also, Visa cards provide rental car insurance on all of their cards. If you prefer MasterCard, their rental car insurance is available on Platinum, Gold and World Elite cards.