All 1 point per $ mileage cards come with annual fees. There are a few 1 point for $2 that are annual fee free.

I'd look at Starwood amex. Starpoints transfer to a large number of airlines, you get a 5,000 mile bonus when you transfer 20,000 points. The card is free for the first year, and $45 per year after that.

do a search on Starwood in the Amex credit card forum.