No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I made my payments on line, but over the phone won't hurt. I was able to get the Optima application though the collection agency, GC Serices. I don't think you can outright call AMEX.