Well it would improve your score and your chances for new credit if you got your utilization down below 10%. After you do that, you should looking into joining a local credit union. If you can't qualify for a card through a CU, you should consider a secured CC. Secured cards from credit unions or prime lenders usually automatically unsecure after a period of on time payments, but you would want to make sure that the card you get will graduate to unsecured status at some point.