Generally most businesses will not, but it's not uncommon. Not sure about other countries, but in Australia merchants here generally have to pay VISA or Mastercard a commission if the consumer chooses to use credit. So even if they don't levy a charge, they may have a minimum purchase amount which you can use credit cards for.
Amongst some of the ones who do include...
Pretty much all of the budget airlines like (Virgin) airlines. I think there's been some outrage with them cause they charge $4.50 per person per trip which in some cases is greater than the transaction cost they have to pay to the credit card companies.
Aldi Supermarket
link
they're kind of a budget supermarket. You got to pay for shopping bags and also charge 1% more for credit card.
On a side note, we also have a thing called EFTPOS here (http://en.wikipedia.org/wiki/EFTPOS) which is a debit card network. I think this network charges less commission because generally, a lof of businesses that charge for credit may not charge for EFTPOS. I also feel EFTPOS is also more secure as it requires a pin number, unlike a credit card which requires a signature.