The greenhouse idea is a good one, I've seen plans for adding them to the sunny side of the house and putting heat sinks into them for heat storage. Then it can add heat to your house in the winter and extend your growing season.
There are all sorts of interesting alternative houses out there. Some of them are inexpensive, some of them are designed to be "off the grid" right out of the box.
Are you going to build your own place? Will you need to be careful with funds? I would definitely lookinto alternative housing.
With good shelter, normal livestock will do alright. Consider possible predation though. You will probably want a good Livestock Guardian Dog, or two. There are varieties of sheep that are very hardy and I'm sure goats too. You would have room for cattle and horses. Any livestock you get will need fresh, open water available to them all the time, so plan for that. It's a LOT of work to haul water by hand, esp. for a large animal. Ducks handle cold very easily and are quite hardy and healthy. Some breeds (Khaki Campbells for one) lay as well as chickens. They need water to make huge messes out of year round though.

If you will have a pond and can keep part of it open, ducks are great. They will need protection from predators.
Find all the good books you can and read a lot! Homesteading in cold weather country is hard work, but I'm sure it will be very rewarding if you are up for it!