No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Easy solution. You buy gas, groceries, and probably coffee or Big Gulps and restaurant food monthly, right?
Spread that spending over ALL your major credit cards instead of paying in cashm and pay the charges off each month.
Problem solved.