How about "Mr. Binx"? My BIL had a beautiful tuxedo cat by that name, and I always thought it was an especially good name for a cat. He lived for many years and was a sweet boy. I never knew until just now that the name came from a Disney movie and Binx was a person who was turned into an immortal black cat!
http://disney.wikia.com/wiki/Thackery_Binx