Thanks guys, your encouragement helps. I will hold off on getting another cat, but I'm sure if one knocked on my door, I'd be right there!
Paddy just seems lonely, and maybe that's more my feelings, not his.
He's really affectionate in other ways, like when he's not feeling good, he'll sleep by my head as opposed to my feet, when he wants to go to bed and I'm surfing, he'll come lay by my feet with his little head resting on my toes.
I'm not too sure he was not abused perhaps, and I don't know that I want to find out.
Whatever happens, he's here for the duration, and we're not going to let anything happen to him. He has won his way into our hearts and he's there for keeps.