What I do is put the mice in a sealed plastic bag and put them in WARM water. Don't put them in hot water, you don't want to cook em! It also makes the mouse nice and warm so the snake can see it.

It thaws them out in a relatively decent time without getting them wet. I don't like leaving them out all day to thaw, don't want anything to get at them or get into them.