I've got Photoshop CS3
Lynda has a range of tutorials, usually they are in *.mov format, so you have the option of using Lynda or a media player. They go from the basics of the navigation. There's two executables (FullScreenMode and WindowMode), usually they come with exercise files.
There should be some on Noid and you should be able to find them on Google

.
I use PS CS4, skipped CS2 and CS3.
For layers, there is a palette called layers (Window > Layers), top right corner for options like create new layer. At the bottom of that palette there are some buttons for other options like create folder, mask.