So, Sense Motive is not used to tell when someone just told you a lie, just when someone is being generally untrustworthy. After all, it takes 1 minute at least to use. It is opposed by Bluff.
Say one of my PCs tells an NPC a quick little lie, like "No sir, I was not there that night" (when in...