Desire, problem-solving, and communication are all signs of intelligence and awareness. My cat has these, so it's quite possible he has a soul too.

From A To Theta: Taking The Tricky Subject Of Religion And Explaining Why It Makes Sense In A Way We Can All Understand