You might need to google some images of shrews, voles, and moles to see which you can match up with what you saw. I will say, however, that your descriptions sure do jive with my experience with shews (and cats).

They can move pretty quick. Maybe your kitty was playing with it longer than you thought...
I have so many of them down here, we have a cornfield behind the house, and they can be pretty destructive.One favorite thing they like to do is eat holes in the bottom of any veggies that are sitting on the ground. Nice red tomatoes with a big hole on the bottom side...bummer. It's my fault, I didn't take the time to stake them this year. They are also very destructive in the greenhouse, they dig into plant pots and eat the roots in winter. They can be caught just like a mouse though, with a peanut butter bait on a mouse trap. FYI.

sandy, you are talking about voles (or even mice), and not shrews. The latter are strict carnivores and not interested in your veggies at all. Shrews, though underground dwellers, are often seen on hunting expeditions in the yard, garage, etc. (That's how cats come into contact with them, usually to the cat's dismay.) They feed just about anything in the animal kingdom. ;-)

shiny black fur, no tails, caught several on glue traps in the garage and found a dead one in my basement!!! I figured they are moles or voles since the lawn in the last several years has become incredibly bumpy to walk on and is very unpleasant now. I observed one a couple of times in broad daylight entering my garage while I was working on a project. At first thought it was a mouse, then after thinking about it, remembered there was no tail. That's why I set the glue traps, just to find out what I was seeing. Can't believe they are/were coming in the house! Creepier than mice I think!