Our friends just recently lost their elderly cat for just over 2 weeks. They were sure he was gone for good.
He made it through more than a week of -30 degree weather and ended up running into their neighbors house when they happened to open the door. He was skinny and a little frost-bitten, but he made it home!
Don't give up hope just yet, they are amazingly resilient creatures.