I am using house geckos of various ssp. here. You may try using a local small snake like a brown snake or similar also. Maybe keep it 'til it sheds then use the shed skin as a scenting tool.
Skinks are usually pretty good. Have you tried green anoles??
Let us know..
By the way, what locale are they??
:Mark