I just went through this! I totally understand the panic... Taz escaped from his cage, and I found him half way across the house in the laundry room under a big storage cement bucket! I don't know how on earth he managed to get under there in the first place, but he was snoozing when I found him. Good luck to you! I also placed a few plastic tupaware type things with a few crickets in them here and there around the house, next to basking spots. I figured the noise of them moving, and the motion of them as well would attract him. Then I searched every room methodically... removed cushons from couches, blankets, lived (carefully!) furnature to look under it, etc., and when I had gotten done searching an area and knew Taz wasn't there, I blocked it off with either a sheet of plywood, or a towel under the door so there was no way Taz could slip past me and get in. Good luck to you both, and let us know how it goes!
(hoping you've found him by this point, since I'm posting nearly a day after you posted though... but if not, hope this helps!)
Kristen