on ice (I do it all the time on frozen lakes) is no big
deal. Simply crab into the crosswind, and use power
as required to pull you back to where you want to be,
when you get blown downwind.
That said, it can be devilishly tricky to taxi (and navigate
turns) on ice with a strong wind, because the lack of
traction and the eagerness of the aircraft to weathervane
into the wind.
Apart from taxiing, taking off and landing on ice is far
easier than dry pavement. You don't have to sideslip
to land, and the tires don't grab and try to throw you
into the ditch.
A couple years back, I landed the C421 on the frozen
lake near here. Guy were doing radar runs on sleds.
I got the best time of the day on takeoff
For longer than I have been alive, Canadians have
been landing large aircraft (DC-3, C-46, etc) on frozen
lakes. That's what we do in the winter, when water
gets hard.
or shall we say hard landing 
