Two cat names I've wanted to use but haven't found the right cat to use them on yet are Cato (pronounced Kate-o & from Inspector Clouseau's butler) and Mrrr (pronounced Mer). Have at either of those if they appeal to you.
Memorable Cato scene:
http://www.youtube.com/watch?v=pkgMTLK7lxE
Your big cat is a handsome devil. He's a Maine Coon isn't he?