*Instructions for a "modified" Hampster trap*
1) get a large bucket
2) coat about 1" inside hte rim with butter
3) get a brick and put some crickets on a clear container
4) lay the bucket on an angle on the brick
5) set the crickets in the container at the bottom
ok, so that was over simple...but the point is that the gecko goes in after the crickets, but due to the angle and butter on the bucket they cant get out. although you have to make a ramp or something to make sure he can get in in the first place. in theory it should work, and it worked for me when my hampster got out (hampsters...geckos, same thing right??)
You might want to put your kitties away (in a room as far away from the bathroom as possible, or failing that a large box...) for a while. my cat always watches my geckos when they are out, and thats the last thing you should have to worry about right now.
Good luck finding him! dont give up hope, there have been lots of stories about geckos surviving for months after escaping 
-----
0.2.0. Leo
1.1.0. WTF
0.1.0. Irish Setter
2.1.0. Holland Lop Bunnies
1.1.0. House Cats
Too Many Fish!
Check out my site ~ www.freewebs.com/stephsgeckos