How about Arlene- Garfield's girlfriend
Heathcliff, I can't remember his girlfriend's name
Mr. Tinkles- Cats and Dogs
There is an old fairy tale called Queen Cat