I say get a cat! We "accidentally" acquired a cat and have no problems at all. We feed him but he's a serial killer so doesn't always eat the kitty kibble. We are the recipients of at least one "trophy" a day and never know where it will appear.
I have heard that just the smell of a cat's presence is a deterrent to the rodents.