Here is a new video tutorial specifically covering how to install software in Linux. It talks about the differences between installing software on Windows and Mac OS X to Linux making a point of showing that there is no more laborious trawling the web to find that essential download, or hunting your ever growing CDROM library to get that software installed. On a slightly more advanced topic, part two of the video discusses briefly what software repositories are, and touches on the subtle differences between Debian based Linux Distributions versus Red Hat Linux based distributions.
Video 1/2:
Video 2/2: