It's really, really funny that I came across this thread because my family is getting a cat and we've been having practically the same discussion. Some of these names have actually come up, especially Satan. I seriously would've pushed for Satan if it wasn't a girl cat.
I probably will end up having almost no say in the matter, but the cat comes tomorrow, so we'll see...