Here some I have used (or at least saved the link to :)
Some really cute sea creatures - fish, seahorse & starfish are only 2 pieces,
http://www.futuregirl.com/craft_blog...0stuffies.aspx
Cute bird pattern,
http://www.spoolsewing.com/blog/wp-c...pattern1-1.pdf
Picture of bird,
http://www.spoolsewing.com/blog/2008/05/16/bird-mobile/
The owlivia and snail stuffies from Moda Bakeshop might also work
http://www.modabakeshop.com/search/l...tuffed%20Stuff
Finally, take a look at mooseBstitchins stuffy pages. Though they are designed for embroidery machines, you could probably make them with a regular sewing machine. Before decorations, they are all 2 pieces.
http://moosebstitchin.net/stuffed_an...olls_index.htm