All CC have fees, course if you pay off the balance every month and never ever take advantage of their credit then you never pay them but then again these type of customers are the ones that CC lenders try and get rid of as they do not bring profit to them.
Racedo, that's not a like-with-like comparison. If I take out a pre-paid Mastercard, I will have to pay a fee of some kind - either a setup fee, a monthly fee a transaction or a top-up fee.
In the UK at least, current accounts and many credit cards are still 'free' to use. Yes, current accounts will charge you if you go overdrawn, but the charge is for the overdraft or for going over an agreed limit, not for the provision of the banking service. Likewise if you pay interest on a credit card, that is a charge for the borrowing, not a transaction fee for usage of the card.
It is not correct to say card holders try to 'get rid' of customers who pay their balance off each month - they cannot predict future spending patterns of their users, and they still make a margin on the card fee. Card companies are more bothered by 'rate tarts' who will jump to another provider after 6-12 months.