I second the peanut butter mouse trap, mice f'in love peanut butter. I've had awesome success with the 5-gallon bucket mouse trap (or whatever bucket you can find). Check out this video for what I'm talking about (long video, skip to the end):
http://www.youtube.com/watch?v=aSk79YcuIRQ
I made a couple of these, and it eliminated the mouse problem I had. Also, looks for nests as well, look under/behind the fridge or stove, maybe under the dishwasher as well. They'll nest in any area they can set up shop.