Although not a business card, the Travelocity Mastercard gives you 4% of spend back in anything bookable on Travelocity, The best deal in $400 blocks so you have alot of flexibility and you still get the airline miles on anything you fly.
For US Miles, too bad you missed the 250% bonus in Nov/Dec for shopping.
JudyJFLA