I think I have heard them called 'kitty tootsie-rolls' - maybe I heard it on Pet Talk. Anyway, my dog LUVS them too! It has helped a bit since we put the litter box in a separate room with a kitty door to get into it for the cats.
Logan- I think it was you who mentioned that cat food is much richer and tastier than dog food. It's funny timing, because last night I brought home a new bag of cat food, and Scout got into it, and now this morning when I fed her she turned her little nose up at her dog food. Well, she is NOT going to start eating cat food instead of her own food!