I tried the "humane" traps and also some of the sticky paper, but neither worked at all.

What DID work was the good old fashioned spring loaded trap, and they were only 50/50 effective -- the mouse got the peanut butter clean off of one trap, but wasn't as lucky with the other trap.

So unless you've got small children or pets that could be snapped by the trap, I'd put lots of these around.