We were looking at real estate a few years ago and we found that there was cheap land to be had around Coaldale, Alberta (near Lethbridge). I have no idea what the job market or schools are like, though.
I live in east central Alberta, Vermilion area, and land prices for full quarter parcels are on the rise thanks to the booming oil economy and the BIG farmers in this area. If you're willing to live 20-30 minutes from a grocery store, though, there are inexpensive small acreage properties still available. There are also LOTS of jobs - mostly oilfield. If your husband is willing to commute 30-60 minutes to work, this area could be a contender. If he has a clean Class 1, he should be able to get a job lickety split.
Here's an example of a local acreage listing, near a hamlet called Clandonald - EXCELLENT K-9 school there:
http://listings.northernlightsrealestate.ca/page.php?9&ptype=17&property_id=292Or for a little more money, a full 160 acres around Vermilion:
http://listings.northernlightsrealestate.ca/page.php?9&ptype=17&property_id=295Acreages up for lease are NOT common in my area. Lots of oilfield money, everybody just buys everything.
I suppose it all depends on your own interpretation of what constitutes cheap/expensive. I came from the Calgary area myself, so to my inflated-Calgary-real-estate-pricing brain, property in my area is pocket change.
If you're looking to move outside of Alberta, Saskatchewan might be worth looking into. Land is CHEAP (compared to Alberta), the people are friendly, and the economy is picking up, so there should be some jobs to be had. I can't advise as to a specific area, though.