Anything under half a million sounds almost reasonable to me these days, Shadowz: obviously it isn’t really, but house prices are pretty crazy in most urban areas in Canada.
Where you live can make a huge difference, though. If you are able to live somewhere rural I suppose an average salary could get you a decent house: of course, it is usually necessary to live near where you work, and not many rural areas have good employment opportunities.
I really hope things change to make it easier for folks starting out to build up the kind of life they want and deserve.