Fry fell into the chamber on New Year's Eve 1999 very late in the night. When he came out in 2999, he had the whole day to run around and do stuff and it wasn't until much later, when the fireworks covered his escape. So actually the cryo-chamber didn't preserve for 1000 years--it preserved him 999 years and 364 days!
Mike