Back in June 06' when I bought my car my avg. score was 512. Since purchasing the car every CCC on the face of the earth has been sending me offers. Shortly after getting my car I applied and got a Juniper AirTran CC that gives me miles for dollars. Anyway it is has 5K CL but is a VISA. My scores weren't nearly as good as yours. Ever since my score has gone up more than 100 pts. on avg.
I received an AirTran app. in the mail and since I often fly them for work it was a good fit for me. Maybe if you go on their website they will give you different options to choose from as far as the cards that they offer.
That's a great APR! They started me out a 11.99% and after 6 month ask for a lower APR. They said I didn't qualify yet but they did give me a CLI of $500. That reminds me to try and get it lowered again.