Almost all toothpaste are vegan in that they don't contain animal products. Some do contain glycerin but its almost always the vegetable based glycerin.
Most of the big companies do test on animals. Colgate -Palmolvie does.
but anyway many vegan groups have put together lists of cruelty free personal healthy and beauty products.
PETA has one. So does Leaping Bunny. And Cruelty Free Kitty.
Here is the Cruelty Free Kitty one
http://www.crueltyfreekitty.com/bath-body/cruelty-free-vegan-toothpaste-mouthwash-floss/
Oh, by the way. I use Tom's mostly because its readily available in drug stores everywhere. I never though about changing my dental floss. but now i'm thinking about it.