AMEX提携カードで年会費無料のものがあります。

こちら↓

コストコでクレジットカードを使いたい、でも年会費はできれば支払いたくない、なんて方におすすめです。
(2013年2月現在、コストコで利用可能なクレジットカードは、
★コストコオリコマスターカード
★アメリカン・エキスプレスのカード
のみとなっています。

アメックスカードは提携カードでもOKです。

【参考】ご利用可能なクレジットカード || Costco Japan

あと、初年度の年会費が無料で、次年度以降も(前年に)1年に1回以上の利用があれば年会費無料となるカードもあります。
(利用がない場合は1,050円/年)

こちら↓

安い料金でAMEX提携カードを持ちたいという方は申し込みを検討してみてはいかがでしょうか。