Puppet Planet has a tutorial on making muppet style eyes. Perhaps you could combine that with the slanted spoon idea and cut a curl out of foam to be like the eyeliner at the corner of the eye, cleopatra style. I think that's what they did for Kiki from the Puzzle Place, who I think was supposed to be Asian.
Hope this helps.
Jason