no doubt. I have 2 dogs that greet me in the morning, on an off (random) occasion, and when I come home. Its not about getting fed. It is love, just like giving your love one a random kiss.
As far as I am concerned, many animals have souls (by which I mean the intangible self realization and greater awareness of being) just as we do. I think the soul is grown, as is the intellect, it is not a given, it is not a right or a promise, but instead the awakening of something greater, a step up from sentience - which has scientifically been proven.
I think this happens in both 'animals' and humans (also animals).