Simplicity
Simplicity patterns have a line called "Sewing for Dummies" that offer beginners extra tips and instructions to make sure the projects are completed successfully. Start with pattern 5598, the quilted tote with accessories (see Resources below).
Apron
Free instructions for a cleaning apron, "Clean Sweep Apron" comes with plenty of pockets. It's easy enough for a beginner to make. Find it at Organized Home (see Resources below).
McCalls
McCalls patterns has a special line of easy sewing patterns called "Easy Stitch and Save." Most patterns offer several items and/or styles in one pattern. This pattern line offers just one easy-to-make item for beginners or those who like quick projects (see Resources below).
Craft &Fabric
First go through the free "Beginner's Sewing Book" and then click on their free patterns for a bunch of easy projects (see Resources below).
Marcus Brothers Fabrics
Head over to Marcus Brothers Fabrics for a free and easy "Quillow" pattern for beginners. It's a fleece blanket that folds up into a pillow. It's great for taking on trips in the car or to sit on at the stadium (see Resources below).