I really like the ice cream at Sargeant Sundae. The blizzards (I can't remember their name for them) are particularly good.
I recommend the sundaes and be prepared to pick a flavor(s) there are many different choices. Great place and a true Winnipeg Gem!