I have looked at your Requirements, and I think that this will be a fun and entertaining project. I would really like to work with you, and would be extremely happy if you chose me to with you. If you are unsatisfied with my work, or want m to change it, i will be happy to oblige. I would probably do a sketch first, then Start with Inkscape to create the perfect Character for you.
Although i have no experience with freelancing, I'm sure I'll do a good job, at a cheap price.