I have this book: http://www.amazon.com/Lotta-Jansdotters-Simple-Sewing-How/dp/0811852571
as well as the version she did for Babies/Toddlers. I like her patterns because they are extremely simple and they also allow for a little learning and room for error. I have even learned to make my own patterns by following her simple example.
Another thing you could do is take a sewing class at a local fabric store. I know our Joann's offers them quite frequently. I'd also recommend starting with some simple patterns and making them more than once. You'll see how quickly you pick things up if you do it a couple times. Good luck!