Be cautious to make sure it's a tailplane stall. There was a popular rumor going around that the Colgan 3407 captain was attempting to recover from a tailplane stall. Had it not been for other errors he made I probably would have jumped on that bandwagon too since his reaction was appropriate for a tailplane stall.
I've never had ice get too bad, but then again I've only got about 1500 hours so I've got lots of time to play with the cold stuff. Just keep an eye on it and be smart.