I had a Lexar card that wouldn't work reliably in cold temperatures, although it never died. Taking it out of the camera and holding it in my hand for a little while warmed it up enough to continue using it in my 30D for a while longer.

I have known a few friends who's keychain memory sticks have randomly dumped on them, but I haven't heard of any of them completely dying either.

Matt