So after some Photoshop to work out what sort of look I wanted, I took the resulting image into Anime Studio and set about making it up as vector shapes. I spent the best part of a day building and rigging this character, I should also mention post processing in After effects.
Cat singing test and rigging from djwaterman on Vimeo.
I've used the same Blue Cheer track for the lip sync just because it was handy, it doesn't reflect the actual character who is female.