Go International.
There are many countries who offer free or cheap tuition at all levels. Some countries only subsidize education for their citizens, but others do it for international students as well.
France also charges very little to international students (~$3K/yr after conversion).
In Norway It's completely free. And from the same source "It is very common for degrees to be offered in Norwegian and English at institutions in Norway. A large majority of the population also speak good English."
These are just a few examples, and you won't have to compromise the quality of your education. The above countries have great education systems.
You'll have to pay travel fees, but that may very well be cheaper than tuition in some US institutions.
Plus, sometimes a change of scenery can be refreshing.