Можно завести ужа или ежа, оба жрут мышек. Только не вместе их заводите, а то ежик схавает змеюку. Еще отлично уничтожают мышей ласка и хорек - этим просто по приколу ловить и давить все, что меньше их.