He sounds like he's a very friendly, loving cat who wouldn't have any trouble fitting into a new home, and he deserves one where he could get the affection he clearly craves. I agree with the suggestion of finding a no-kill shelter - but so many of them are full that I don't know what kind of luck you'd have finding one who'd take him. Still, it's worth a try. Just don't offer him for free to anyone but a shelter or a good friend, or he's certain to end up in the wrong hands.

Love, Columbine