Technically, it's the frogs and fish that routinely freeze through the winter. Of course, they evolved to pull off that stunt, so it's less impressive.

We've cryopreserved a whole mouse kidney before, and were able to thaw and use it as a mouse's sole kidney.

http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2781097/

We've also shown that nematode memory can survive cryopreservation:

http://www.dailymail.co.uk/sciencetech/article-3107805/Could-brains-stay-forever-young-Memories-survive-cryogenic-preservation-study-shows.html

The trouble is that larger chunks of tissue (like, say, a whole mouse or a human brain) are more prone to thermal cracking at very low temperatures. Until we solve that problem, nobody's coming back short of brain emulation or nanotechnology.