Hi meghan, here are two helpful websites with videos:
There are also a few good videos on youtube
There are alot of great websites and blogs out there too, to start you off, you might want to check out:
which is a spinning zine with good beginners tutorials
Which is the Spin Off magazine website. Spin off is a magazine devoted entirely to handspinning, and they recently have been posting the instructional articles from each issue online.
Just remember that there's no right way, just the way that works best for you, so if you run across different, even conflicting instructions, try all of them and use the one that suits you best.
The best fiber to learn on is a medium grade wool, not too fine but not too coarse. Some examples off the top of my head are: corriedale, cormo, bfl, romney(though romney can be on the coarser side). However, that's not to say that you can't learn with other fibers: anything that can be spun can technically be learned on if you have the patience to keep at it.
You also might want to try out park and draft spinning first. In park and draft spinning you spin the spindle, hold it so it doesn't unspin, draft out a bit of yarn, wind it on and repeat. Once you feel comfortable doing that, then you could then try drafting while the spindle is spinning.