A wee piece of bacon also works without fail. They love it.
I had a huge mouse war here a couple years back, set traps all over the house, caught nearly 20 of them before they were all eradicated.
Every now and then a new one shows up and meets the same nasty fate.