Find a secured credit card. I was able to get one from USAA with a $5,000 limit (you just deposit $5,000 in a CD to cover it). Not many people realize this, but you do not have to be in the military to bank with USAA (you do if you want their insurance products, but not for banking).