I can think of several cross stitch patterns that could be enlarged and used for a pillow design. Cartoon characters with simple line art like those pictured would probably be best. Winne the Pooh, Hello Kitty, etc.
Did you know that you can also contour your LIPS? Here is a step by step guide for you on how I do my lips to create a naturally fuller look. I used Lancôme Le Lipstick to line, and Fresh Sugar Rose t (Makeup Step Lips)