Credit card advantages

I’m looking around for a credit card that has some advantages that I can use, eg. free parking at Mitsukoshi department store, or airline miles.

What advantages from your credit card have you enjoyed? Do any of these banks charge you an annual fee if you do not use the credit card for purchases?