I made a series of short screencasts to introduce complete beginners to GitHub. I use the GitHub GUI client for the majority of the screencasts. The intended audience is people who really haven't used any type of source control system ever.
Each screencasts is around 10 minutes. Linked YouTube playlist is here.