If your truly dedicated to finding it, even if it involves a lot of money and possibly 30 minutes of clean up, sprinkle cat litter on the perimeter of the basement, and in the middle, to see where hes traveling. Ive heard this works, but sucks to clean up that much kitty litter.

I also don't know if your basements carpeted, might not work so good then.