I would take a look at this card. (No Hassle MilesSM Ultra Credit Card for Professionals) I have the Cap One Visa Signature that I never see offered anymore, but it looks like it has the same Bennie's as this card. I've also gotten email offers from Cap One to get 4 miles per dollar spent or a lowered interest rate for a six month period. ( prior to the economic meltdown ) I've always had good luck with the customer service and using miles for tickets is a easy process.

http://www.capitalone.com/creditcard...06_T_CP11702EW