Bismarck (he was wide like a battleship) - "BizBag"
Britannia - "Mrs." (she had two kittens when I adopted her)
Chibi
Khyber
Neko - "Neeks"
Panda
Psycho - "PeeWee"
Rex - "Sexy Rexy"
Smokey
Tiger

I miss every one of them.