One potential solution, if you are looking for such, is to make sure failed skill rolls have real negative consequences commensurate with the benefit of success. The trap goes off or the door is now jammed. The enemy gets a surprise attack. Or whatever. So every roll is a real choice of risk...