I agree with you and with @armoured about the premium cards being generally worth it (higher credit limit, higher cash back, insurance, etc.). I am happy with mine as well, despite the higher annual fee (which may also be waived if your balances at the bank are large enough).
I would...