The Bible says that there will be animals in Heaven - that's good enough for me!
I'm not one for religion, just never took to it. However, we have a highly judgemental receptionist who is all high and mighty about how religous he is... anyway, we were ordering new sympathy cards for pet losses, and one had a cute dog and cat with a halo sitting on a cloud, super sweet card. He refused to order them because "they'd send the wrong message" that we think the pets are going to heaven, when everyone knows they dont.
I mean, seriously - how much of a jerk can you be??
I do think they have souls. Can you really look into your pet's eyes and NOT think so?
"There is no snooze button on a cat who wants breakfast."
I think cats do possess souls. Personality and the possession of a soul are not one and the same, IMO. I suppose a lively discussion of nemotodes can be found on the Nemotode Forum, but I'm not particularly interested in them since they are not my friends or my pets.