Starting out you want to begin with something simple.Yet have great results. Start small,or you'll get discouraged. Here's a few links to get you started.I personally like things with pictures It helps visualize your project.
Embellished Sweat Shirt
http://sewing.about.com/library/weekly/aa042598.htm
Handkerchief Sundress
http://www.peanutbutter-n-jellykids.com/shop/tipndemos/Lesson4/page1.html
Pillowcase Dress How To
http://www.everythingsewing.net/pillowcase_dress_how_to.htm
Sewing for Kids -- Tool Aprons
http://www.getcreativeshow.com/Crafting_Sewing_Conference_Center/craft_sewing_seminars/tool_apron.htm
Simple Fleece Hats
http://www.4ormore.co.uk/projects/fleecehats.htm
Beginner Sewing Projects Index
http://sewing.about.com/library/blrankbegin.htm
Beginner Sewing Tips
http://www.allsands.com/home/crafts/beginnersewing_bgz_gn.htm
Classic Open Tote
http://www.make-it-easy.com/opentot2.html
DENIM QUICK SEW HANDBAG
http://www.cherylfall.com/projects/projectsdisplay.asp?search=category&show=sewing+and+soft+crafts&item=20050307231657
TIP: Please use a new needle,one that's right for the job and don't use cheap thread !
A Good Inexpensive thread that's easily found Is Coats & Clarks. As you become more comfortable you can move on to better threads.Always use a sharp needle approperiate for the sewing project.