I think you will find the Prairie provinces, Saskatchewan and Manitoba will be cheaper and housing costs are low, but I don't know what the job prospects are like. They are certainly working hard to attract new families. As it has been said before on the Forum, you have to find a job. Do your research and find out where your skills are most in need and work it out from there. Best of Luck.
As said in one of the threads, Prince Edward Island has one of the lowest cost of living and a lovely place too. But is the second highest in unemployment.