Look up "free baby slipper patterns" online. There are 5 or 6 basic designs, most made like the expensive Robeez leather ones. I have made many in fabric. Baby -size I get out of one sale washcloth! Etsy.com also has free tutorials and lots of fabric ideas. You can get a package of the non-slip sole material at most big fabric stores. I have even used colored non-slip treads cut from work gloves at the Dollar stores and places like Big Lots!
Not sure how any of these that are listed are but here they are! http://sewing.about.com/library/weekly/aa110698.htm Would you be a doll if any of them work out & post back? And if you get an image to upload of them - that would be great too!
Login using the form on the top of the page to post feedback (if you are a registered user). If you have not yet registered, click here to do so. It's FREE!.