I just got back from the Canadian side of Niagara Falls and had never heard of ice wine before. My goodness it is awesome! Traditionally a desert wine, but an excellent mixer if you're in to Martinis! One of my favorites is the Icewine Martini:

2 parts Icewine (Vidal or Gold Vidal)
1 Part Vodka (Kettle One is pretty decent)
1 Part Cranberry Juice (Or another if you feel a certain type of way)

It's wicked awesome and goes down so smooth it's dangerous. Enjoy!