Please note this video covers the editor Potlatch 2. There is now an even easier editor for beginners: iD. This has a built-in tutorial. Head over to the osm.org web site and click Edit to begin.
This short video demonstrates how to trace roads, paths and areas from Bing aerial photos, and add them to OpenStreetMap (using the in-browser editor, Potlatch 2).