I wouldn't recommend videos -- not the best way to learn. You'll be better off doing some reading.
Ubuntu has put out this short guide: Linux Basics
As a much more detailed introductory tutorial, I would recommend the Rute Linux Tutorial
I would also recommend learning some basic Bash scripting: Advanced Bash Scripting Guide
You could also look at the info
pages for several common utilities that come with almost all modern Linux distributions. Type the following commands into your shell and browse through them (don't try to read everything all at once -- for just familiarize yourself with what's tools are available, so that when you need to figure out how to do something later, you know where to look):
This should be more than enough to get you started. Once you've familiarized yourself with a few basic tools, most of the learning will come from just figuring out how to do specific things. You'll learn little things here and there, which will quickly add up to a lot of knowledge.