This is an extremely important point that keeps getting ignored. People keep comparing _public_ schools in Europe to _private_ schools in America.
To further your point, just about every place has a community college where you can do the first two years of your education for about half the price of the state school. The total tuition for this route (2 years at community college, 2 years at a state school) is going to average just under $30,000 for 4 years. Which is definitely in the "work your way through college" range.
And this is before any financial assistance, which the majority of students receive.
Foreigners talking about how crazy expensive college is in the U.S., but they're likely mislead by people who took out large loans to go to extremely expensive private colleges. There's an easy way to stop this kind of debt - don't allow federal loans for private institutions. But no one is really interested in stopping it.