I'm not familiar enough with Calgary to make the comparison of neighborhoods in Saskatoon.
However, the newer areas are in the north of the city, as well as on the eastern edges. The eastern neighborhoods feel more suburban. If you don't want that, the area with the most character is definitely Nutana. Schools are good there, however, its near the river, downtown, and the University, thus its one of the more expensive areas. However, if you sell your house in Calgary, you'll have no problem affording the area.
Generally, Saskatoon's schools are pretty good. I'd avoid the west side, though, if you can afford to. Not anything necessarily wrong with the area, but its a tougher place. If I were in Saskatoon, I wouldn't live there.
Saskatoon has more of a rural feel than Calgary. Its the nicest and most dynamic city in Saskatchewan, and you are a couple hours from the northern lakes. There's nowhere near as much to do there as there is in Calgary though.
The economy is doing well. However, longer-term, there's a problem in that the population is aging, the non-taxpaying population is rising, and the debt is high. Plus, its the birthplace of Canadian socialism. Thus taxes are high and will remain high. But that might suit your fancy, I don't know.