Here in New Zealand, retailers will often charge a few percent extra for credit card purchases, and a lot of smaller shops won't accept them at all. EFTPOS (basically like a debit card in the states) seems to be much more commonly used, often with contactless terminals.
It seems to work well - I do have a rewards credit card, but certainly couldn't get by with just that card.