Like you said, most things that can be ran by private industry should be. Some things are obvious functions of government, such as law enforcement, the justice system, and the military. In the end, though, the list of things that must be a function of government is quite short. The Constitution would be a good place to start for developing such a list.

As for roads, toll roads have their place. What could be more fair than "user pays?" If I didn't have to pay 40.4 cents per gallon for gasoline tax, paying tolls might not be so bad. Just recently, a group here in Colorado proposed a half billion dollar toll road as an alternative to I-25 along the front range. I don't know about the financial viability of the project or if it'll ever be built, but I wish them well. It costs several million dollars per mile to build interstate highways. Perhaps if it was ran by private industry, the costs would be more reasonable. And, once again, if people don't like it, they don't have to drive on it and pay the tolls.

It's true that not everyone has access to cable TV. For that matter, not everyone has access to traditional over-the-air broadcast TV or radio, either. Out west, there are huge expanses where people live that are out of range for terrestrial broadcasts or have terrain obstruction problems. It's an old joke that the official flower of some western states is the satellite dish. Between over-the-air (conventional) broadcasts, cable, and satellites, virtually all of the country is covered by one means or another.

It's true that shows like Sesame Street have helped some kids learn basic counting and reading skills. What's less known is that the show is quite profitable due to the royalties from products like "Tickle Me Elmo". There's no reason why PBS and NPR couldn't be financially self-sufficient. There's also no reason why similar programs couldn't be provided on cable/satellite channels who, horrors, rely on advertising instead of taxpayers.

As for schools, when my wife grew up in the Philippines, there wasn't much in the way of public education. She was from a poor family, but her parents managed to send 4 kids through private schools. I don't know what the schools cost, but here's an interesting tidbit: they went to school for over 8 hours a day and the school year lasted from June through the following May. They didn't get 3 months off for summer, 2 weeks at Christmas, and every holiday known to man out of school, either. They graduated after 10 years instead of 12. I once calculated that based on classroom hours, they received more education in those 10 years than American kids do through K-12 and 2 years of college.