Check this out first about capitol one:

http://www.fodors.com/forums/threads...p;tid=34474516

I have a Capital One card. Not only can you use your miles on any airline at anytime, but you can also get cash back. Last year, I was able to get two R/T tickets to Paris for $614. Capital One was going to charge 55,000 miles for one ticket, but instead I asked for $550 and my two tickets cost a total of $64.

There is no annual fee and their customer service is excellent. You can earn a maximum of 10,000 miles per month. I charge everything and pay the balance off every month.