Anybody know how to go about catching a very fast lizard?

Ah, definitely a gecko. They are realitively easy to corner, used to catch them all the time as a kid in Florida. Just start limiting options for where it can run to. Or approach it from behind slowly.