Many animals exhibit what we call consideration for their family and group members, especially those most closely related to us, the chimps. This is a strong indicator that our 'moral fibre' stems not from some supernatural source but from our instinctive reaction to family members. However, unlike the other apes, humans can formulate and preserve rigid behaviour guidelines that ameliorate our instinctive behavior towards those outside our family/accepted group.
I believe that at least your higher order of animals that live in packs have a rudimentary law, or morality, of their own -- basically there are rules you live by in the pack, and if you break them, exile city, dude.
Of course, that's just my WAG.
I think assigning only the barest minimum of intelligence to different species is not necessarily the best thing.