Forget about luring him out. I've never heard of that ever working.
They are nervous in unfamiliar surroundings and the most important thing will be to HIDE.
Move from the enclosure on out. Most likely he is within 10 feet. Could be down low, up high, crammed into the tiniest places. Look inside of drawers (inside, on hardware, etc) Look at every part of every piece of furniture, esp. the "insides" or underneath, on hidden ledges, etc. They get into far smaller spaces then you would ever think...
That reminds me, look under drawers, my guy loves to cram himself in the little space by the drawer-slides (he does this while i have him out and am watching, so i know he's safe) so remember to, if possible, look around the drawer before actually opening it.
1.0 Central American BI: Irwin
0.1 Jungle, het snow BI: Gimel
1.0 green albino, het granite Burm: Dr. Waffles
1.0 Betta fish: Convertible
1.1 cats: Tipitina (Tipi) and Professor Longhair (Fess)
0.1 Egyptian baladi dog: Toasty