In Niagara they're making icewine from Cabernet Franc which gives a gorgeous pinky-red colour.

I think Riesling is considered as making the best quality icewine but probably the best variety for making ice wine is Vidal.

I haven't had too much German icewine. A very expensive Riesling I had (bought in Frankfurt duty free) was sweet but had so much acidity .... Less expensive ones from German varieties such as Sheurebe and Sylvaner have been beutifully unctuously sweet.

My favorite is champagne and pinot noir :) Also I want to pair my champagne with cheddar cheese

How about Champagne made solely from Pinot Noir?

But since Pinot Noir is grown across the world, do you have any particular favourite source for your Pinot Noir?