UA/ First Chicago (Gold Only)
HA/ Wells Fargo
AS/ Seafirst (BankAmerica)
AA/ Citigroup
TW/ European American Bank
For service, Citigroup is probably tops.
You might consider a World Mastercard, which is offered by First USA and rewards free tickets on any airline.