Cost of living in Norway is high, but we also are among the people that spend the least amount of our pay (percentage wise) on food. Effective minimum wage (there is no minimum wage) is around 200k NOK a year, the prime minister makes approximately 800k -- and a reasonable pay is 400k NOK/year (65k USD) -- this is also close to the median wage[1].
All our best universities and colleges are public (and free) -- and there's a government sponsored student loan/stipend (for living expenses) that while too low (and worse than eg: Denmark) -- are good enough that it is possible to live on it (almost no-one does, as you can't both live on it and go out drinking two days a week...).
When I went to Japan in 1997 (just before the crash) -- cost of living in Japan "felt" similar to in Norway. Better quality food (or cheaper depending on your point of view) -- more expensive housing and utilities. As I was in high-school at the time I don't know how salaries relate, AFAIK if you get a "real" job in Japan you will make a decent living, but many young people are stuck in part-time jobs.
Also worth mentioning is the heavy taxation on cars, the recent change in VAT for food (half of the regular 25%) -- and that we still don't pay VAT on books.
I'm not sure if this comment really adds much, but I (along with a few other responders, I suspect) was really thrown by the insinuation that education is not only not free in Norway, but expensive.
[1] http://www.ssb.no/a/aarbok/tab/tab-190.html (note these numbers are after tax, my numbers (which are from memory-ish, are before tax)