I too use to refuse to pay annual fees, but the $35 for the Starwood card is insignificant compared with the benefits you receive. I also have an MBNA Amtrak card as a back-up. MBNA does not tack on any additional fees for foreign transactions. AmEx and most others charge 2%.