Icespeeds are close to waterspeeds but you have to put into perspective in what kind of conditions both are sailed. Albeau's record has been sailed in 40 to 50 knots windspeed in a special trench.
If you take a look at the rankings on
www.gps-icesailing.com/default.aspx?mnu=rankings you will see a lot of Dutchies reach 80+ and some even 90+ avg's. I have to point out that when we've got ice overhere we are generally in calm weather and have either northerly or easterly winds. These winds generally never exceed 20 knots and in gusts might reach 30 knots.
If you lookup Pieter Hamstra, Gerlof Hansma or Peter Vernet on GPS Speedsurfing you will see hugh difference in speed between ice and wind. Having a bit of knowledge about the places these guys icesail I can tell you that there is no way as much space as in the Youtube clip posted by Mathew.
Also if you look at the sailsizes used you will see the icesailors use anywhere from 4.5 to 6.5 sails in moderate winds. When windsurfing in the same windspeeds you generally use sails up to 2 m2 bigger.
I rekon if there's enough space, constant windspeeds over 30 knots and some top GPS speedsailors the ice record will be much higher!