We had some trouble last year with mice around the house (inside & out). I ordered this stuff you sprinkle around the outside of your house - it contains dried urine from animals that eat mice/rats, etc. It seems to have worked. Will probably have to get more this year.
Here's the web...