I don't have any proof or any stories to share, but if my animals (and all of the others) aren't in heaven I don't want to be either.
I once heard that hell to each person is something that they particularly hate in their lives--for example, if you hate cold weather, hell will be a cold cold place--well, for me it would be without animals, so I do believe that animals are in heaven.