I use peanut butter myself. If you use something more solid, make sure to thread it onto the trap, don't just place it on there.
Mice a little Indiana jones bastards if you don't stick it right on there you'lll just wake up in the morning with a bunch on traps that haven't gone off but are cleaned out!