I got a really nice Tom cat from our local rescue centre, followed the advice to keep him in for 2 weeks, he was an outdoor cat so kept him in the tackroom. At the end of the 2 weeks we put a catflap in the door for him. That night he left and has never been seen again.
We now have a lovely female cat called Maisie who is very small but a fantastic ratter.