What Merkuri said, except that I ask for Sense Motive rolls from the players rather than having them ask to roll them (I think of Sense Motive as being a reactive thing, just like Listen and Spot - you don't have to be trying to tell if someone is lying to you.) Only problem with my approach is...