YoYoExpert.com have created the most comprehensive tutorials ever for learning to yoyo. Here are a few to get you started, and then visit YoYoExpert.com/Learn for tutorials on over 100 tricks for all skill levels!
Basic Types of YoYos
Basic Styles of YoYo Play
YoYo String
Adjusting YoYo String
Gravity Pull
Sleeper