Kiplinger's (John went for their "free trial subscription" and they haven't yet realized we aren't going to pay) recently had a thing on good credit cards. Here's what they say:

low-interest premium cards:
name/rate/fee/number
Wells Fargo Prime Rate/4.25/79
Pulaski Bank and Trust/5.5/50/800-980-2265
Amalgated Bank of Chicago/7/25/45/800-723-0303

No-fee premium:
Chase Manhattan Bank/5.9
BB&T/8/15
Citibank/8.24

Rebate (for travel on all major airlines)
Wells Fargo Travel Rewards/varies/19/800-642-4720
USAA Eagle points/10/49/800-793-8990
MBNA worldpoints/11.99/none/800-932-2775