TileMill. Leaflet - a modern, lightweight JavaScript library for interactive maps by CloudMade. Video tutorials. For detailed step-by-step introduction, see Beginners' guide.
Absolute beginners By David Ellams. Editing basics using the new Potlatch 2 editor: Java - How to create map tiles from OpenStreetMap offline, display it on Android.