Canada could be a good option for many people. International tuition fees can be competitive with in-state tuition at public US universities. There are also funded masters degrees in some disciplines, which is extremely rare in the US.
Looks like you're right. My experience in a graduate program doesn't extrapolate to undergrad. Just looked this up: international undergrad tuition at UBC is about $24k and international graduate tuition is about $7.5k.
Edit: to further clarify, it appears that graduate rate is only for "research" graduate programs. "Professional" programs can be much more.
