Well, our three cats are named Pandora (duh), Camulus (Celtic god of war), and Remus (As in, Romulus and Remus). So there's something to be said for the mythological approach.
How about a good ol' fashioned name like Tibbs, or Tabitha if it's a girl and Tom or Peter for a boy? Maybe Cuddle or Paw or Happy?
Tabby, Luke, Mark, Stripey, Iris, Saya, Fran, Francis, Steve?
I love naming things, especially cats :) (I adore cats)