Excellent art styles!
I'm afraid I don't have much to add to the wave of positive feedback this animation has already received. My favorite was the fairly odd parents, mainly because the eye and eyebrow movemonts mimicked the show's style so well it felt, if only for a moment, like I was watching the show.
The music was really awesome, too! I know you credited "coova" as the song source, but if you could include the link to the song itself somewhere in the description it would be appreciated. I really like that song...
I don't know what to suggest for your final animation; I feel that many great styles have already been suggested. I would suggest making the character become a robot, similar in style to the robots in "Tarboy".
Another idea, if it hasn't been suggested yet, would be to use a pokemon.