Hedgehogs and squirrels would be cute too! What about leaf insects and walking sticks? I think they could make for a fun theme. :)

...if it wouldn't be more effective to allow the mice to FIND the cheese, then click them together ;)