个人感觉全国性大银行的信用卡手续费都差不多，可以不用考虑。
如果不是白金卡，钻石卡之类的卡的话，每年刷几次卡都会免年费。
我觉得唯一的区别就是不同银行信用卡的活动不同，包括积分赠送、积分兑换、消费打折、定时返现等等活动。我是天津的，用过招行、建行、中信、农行、工行、交行、中国银行等银行的信用卡，用起来觉得还是招行、交行的好用（综合考虑，锭罚赤核俦姑稠太椽咖个人意见）。
当然，你还要考虑还款的便利程度，毕竟使用信用卡图的是方便。
比如你有一个银行的储蓄卡并开通了网上银行，办这个行的信用卡还款就会很方便。否则就要找一个在你家附近或你单位附近有营业厅的银行来办卡。