When I went through college in Canada a few years ago, the majority of degrees were between $2500-4000 a year. Not quite as affordable as Belgium, but far more affordable than most places in the USA.
And then I moved to WA state, where there is no state income tax, only federal, and I figured that this was simply a matter of taxation vs. subsidization.
And then I moved to California, where I find that my overall tax rate is as high as it would be for the same income in Canada. So... for the same amount of tax paid, in Canada I'd get health care and heavily subsidized college education for all people, and in CA nobody gets nothing.
What's up with that? Where's all this money going?
http://www.vanityfair.com/business/features/2011/11/michael-...
The article talks about legal difficulties in raising property rates, huge pension costs, a culture of entitlement and endemic political obstruction.
[edit fix autocorrect]
Government can most certainly be cheap: If it runs all the schools, they don't spend money competing. It has economy of scale for things that matter that way, etc.
It's not always the right OR wrong way. Just sometimes.