Just posted this elsewhere but, what if you could choose a species besides just canine or feline?
Could have like: Lion, Cheetah, Domestic cat, Lynx for the kitties, and: Wolf or Dog for the canids. The sizes could be relative as well, a domestic cat only to the knee of the lion's default size. Perhaps the ear/mane/etc options would differ as well.
The option to have odd-eyes. Instead of just having an "Eyes" setting in the char maker, what if you had right and left, with a check-box for both to be the same, or coloured independently.
More ears, manes, tails, tufts would be nice too.
I was thinking about the server issue, and thought about the thousands of inactive groups with only one person in them. That's gotta take up memory. Maybe if no one in a group logs in for a month, it's deleted. Would free up names as well.