Oh yay! I love hearing about somebody starting out in sewing! 
What you need are some machine needles, thread, and some material to play about with. Re: needles, get plenty, because you'll break or blunt them quickly, occasionally they'll have burrs on straight out of the box, and there is nothing more frustrating than running out of needles mid session! Order online for the best prices, and get a few sizes, definitely including 70s and 80s. I agree with kitten about quality thread... The cheap stuff is an endless source of sewing machine misery. I like gutermann and mettler. But fabric: be open-minded to everything! Old jeans are great for everything from shopping bags to skirts. Children's clothes make great bunting or patchwork. An unloved blanket can be turned into expensive looking cushion covers. Don't forget to think about how you can work in rivets, frills and fringes into the finished article.
I reckon you could do with two books: one for general inspiration and a few simple projects to get you started. I like the Liberty Book of Home Sewing, but there are a bunch of Cath Kidston ones, the sew-a-metre types and all sorts of others. The projects will be simple, but that's how you build up skills and techniques, and confidence, for more complex sewing. The other book I'd suggest is a reference to general sewing techniques, so when you find yourself trying to do zips, or buttonholes, or set in sleeves, you've got a full description with photos and diagrams, so you know what to aim for. I've got a Dorling Kindersley one, cheap from a book club... It's nothing flash, but it's a great safety net.
Get stuck in and just sew something. It doesn't really matter what, as long as your machine isn't left to gather dust. If you get stuck, you're bound to know someone (mother, colleague, elderly neighbour) who knows their way round a sewing machine and who'd get a buzz out of teaching you a few tricks.