My first leo got away from me too, and i found him in a nintendo cart case (ha). Chances are he/she will scurry to the closest dark spot available. What I would do is (ask your family to help you with this) close all the doors in your house and stuff towels in the door crack. every day conduct a search in each of the rooms, looking in dark low areas. Dark is the key.
When i found my gecko he was less than 10 feet from where he hopped away, but my boyfriend and I ripped apart the entire room.
You know this might sound silly but maybe set up a trap for the little guy. Lowes sells NON-Killing mouse traps. It's like if they scurry to a certain part of the trap it'll close a door behind it. They are like 7-8 bucks. Just fill the trap with waxworms and stuff he's really going to like. Come to think of it, I'd get a few traps. Put one in the middle of the floor and one in a dark area of the room (a place where it is ALWAYS dark.) And I'd probably put a few in each room.
Keep us updated, and try the no kill trap. Remember though if your little guy is tiny, ask a sales associate if they carry small traps for mice, or moles (moles are smaller than mice right) tell them you wants a no-kill trap and just tell them it's for a missing pet. they'll help you.