There are two medium-sized maple that do very well on the Canadian Prairies.  Tatarian Maple is the largest growing of them, growing up to 20ft.  Tatarian Maple fall color ranges from orange to red.  It is extremely hardy and generally grows multi-stem.  Amur Maple has a crimson fall color and grows to 15ft.  It is our prairie version of Japanese Maple, and is one of our favourite, used extensively on our farm.