It is interesting the breadth of experiences in this regard. I pay basically everything on my card, to the tune of 5-6 grand a month, including utilities. The only time I have ever seen a surcharge is for things like contractors doing work at my house. The gas company, electric, the city, all take the card with no extra charge. I rack up a lot of airline miles just from day-to-day use.
None of the utilities for my house take credit card without surcharge.