The author Ed Baxter from Sheffield did a great job by creating the screencast "Easy E-Commerce With Magento" for Nettuts+. He demonstrates basic steps and processes how to get started with Magento such as how to download and install Magento to a local host and then configure Magento Store options. He also describes how to create simple, configurable products and categories. The screencast is assisted by a bunch of screenshots coming with short notices. Altogether a nice tutorial for getting into the basics of Magento Commerce.
Tutorials

