Here are some art we had mocked up for the look of the mice.  We wanted fun, cute and something a 5-year old potentially could have drawn.  We had the the following four styles to choose from:

We ended up going with Option #2.  We liked the hand-drawn lines and the "googly" eyes.  What do you think?