The warmest place would probably be right at the entrance of the vent- and I'm afraid he went inside of it and made his way to the furnace. We checked there numerous times, but to no avail. Here's a photo of the little guy, he's a bit bigger now- but still small enough to fit under the doorway and into the vent.

http://imgur.com/a/omq6K