I spend about $80k/year on my card (CIBC Aerogold Infinite). Called today to try to reduce the fee, and they wouldn't budge. I asked for Aeroplan points and got nothing. Heck, I would have been happy with a $5 gift card!
I do my other banking with BMO and asked about their BMO World Elite card. They don't officially waive/reduce the fee either.
Looks like I'll be getting the Capital One Aspire card. No supplementary card fee, and it effectively works out to $20/year for a primary card after their annual automatic retention bonus. Only card I've seen that has price protection as well.