Guinea hens are the ones you want, if you have some land. They will alert you and are supposed to surround the snakes when they find one. But yes, some good outdoor cats will take care of your mice problem. There are usually are quite a few that need a good home. Contact your local animal shelter.