Mostly run as public companies, which means some degree of political control by (and sometimes crossing financial lines with) local authorities.
I already have an article about phones and one about electricity. Gas was made popular in the seventies, and was initially very cheap; many people, including those in villages, installed the pipes and used that for heating for a couple of decades. Then it wasn't cheap anymore so people switched heating again.
Cable is usually run by independent companies (if you consider it 'independent' if they are foreign run and owned, therefore depenent on their principals).
Except phone/cable, electricity and gas, in most cities everything else is bundled into one bill - water, sewers, garbage collection, central heating where available. That being on the same bill is a chance for some cities to bundle a few items in, since nobody really reads it in detail, and there are some details, like the "ecology dinar". In at least four cities (AFAIK) they added some insurance, not much, perhaps 200din (about 1,90$ today), without any contract between the payor (the insured citizen) and the insurer, with completely unknown coverage (what the fuck IS insured, really?).
Worst case is the recent clash between the french Generali insurance and city of Belgrade, where they didn't really bundle the 200RSD with everyone's bill, but for those where they did, the city kept the money and gave nothing to the insurer. There's no honor among thieves.