If you're looking for cashback cards, you may want to look around again on Money Saving Expert. They are definitely available and without a fee. They aren't huge percentages, but if you're only other choice is an airline card and you don't travel enough to make use of the miles, may as well get the cash.

Heck, when MBNA recently lost all it's airline business, the card they switched you to is actually quite decent. A bit of cashback and free Mastercard rate foreign transactions.