First off get a cage with some type of lock on it, that way he can never ever escape unless an unresponsible owner forgets to shut his cage properly.
You need to check anywhere he could get heat from, under baseboard heaters and such things as that. Maybe even under the refrigerater. Pretty much look in places you wouldn't thing he can fit because he's probably curled up somewhere trying to stay warm.