I thaw in warm water, which cools down as the f/t thaws. I let it sit for 15 minutes or so, but either way I'll check that the rodent isn't still cold at the core before removing.
After it's ready, I dry it off thoroughly in a paper towel. Then I warm the whole thing up to about 92-98 degrees (with the warmest point being the head) with a heat lamp, directly over the tank. At that point, my snake is out and waiting. I check the temps with my temp gun, then give it to him. He usually meets me half way. Doesn't have any patience.