My American Express has no Fee and earned me a First class plane ticket, and a coach ticket to AZ last year.
I had it for about 8years before I turned in any miles.

I think they have one with an anual fee, where you earn double miles.