first you need to orient yourself with your machine- each machine is different with how to thread it or what stitches you can do. buy some cheap cotton (the easiest material to sew with) in a light color and some dark thread - and just start playing around- not makeing anything at first, but just seeing what you can do. the dark thread on the light cotton will show you what the thread is actually doing and you can get a sense of gauge, and stitching.
below are some books i think you should get your hands on- they're great and they have you makeing simple projects that you will actually use. or if not these check what your local library might have on sewing basics...
as for tools you'll absolutely need:
fabric, thread, scissors (nice sewing scissors so your cuts will be straight and wear you want them- dull scissors will leave you with jagged edges), pins ( get the kind with the plastic ball on the head so you won't loose them so easy), and iron and an ironing board (trust me- its makes it soooo much easier!) and a seam ripper ( don't neglect this- when you have to rip a seam out this does it nicely with out tearing or stretching the fabric or worse) you'll also want extra needles and bobbins. a needle threader can be really handy too.
books to check out:
Sewing-101-Beginners
http://www.amazon.com/Sewing-101-Beginners-Guide/dp/1589230698/ref=pd_bbs_sr_1/104-5081536-2127145?ie=UTF8&s=books&qid=1176590744&sr=8-1
Lotta-Jansdotters-Simple-Sewing-
http://www.amazon.com/Lotta-Jansdotters-Simple-Sewing-How/dp/0811852571/ref=pd_bbs_sr_9/104-5081536-2127145?ie=UTF8&s=books&qid=1176590744&sr=8-9
Simple-Sewing-French-Twist
http://www.amazon.com/Simple-Sewing-French-Twist-Illustrated/dp/0307351823/ref=pd_bbs_sr_12/104-5081536-2127145?ie=UTF8&s=books&qid=1176590744&sr=8-12