No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
1. USAA Mastercard? Anyone successful?
2. GM Mastercard by HSBC (thinking of getting rid of this)
It can't hurt to call and talk to a CSR! Explain your situation and ask if there is anything they can do. If you are carrying a balance but making more than the minimum payments with no lates, etc. a lot of cards will work with you (it may be on condition of closing your account though). I'd imagine USAA would be the best one to ask, they may even do it if you aren't carrying a balance.