I agree with the premise of using a credit card to travel...
I've used a credit card to get 50,000 points on Southwest, 50,000 miles on American, and will soon get 50,000 points on Delta. For free. Combined with the right discount fares, that will get me up to 2 round trip tickets to europe!
And yes, I do pay all the CC's off at the end of the month.