I agree with not starting with a scarf. It gets so boring. When I teach people to knit I have them just knit a strip long enough to seam together for a cowl. If you make mistakes it hides them pretty well too.
You will also want to check out www.ravelry.com. It's a free site with lots of patterns, forums and other good stuff.