The Bible: Do animals have souls continued?

This doesn't really relate to the bible at all, but I think anyone who's ever owned a dog would tell you that animals have souls.