I can recommend checking out Blender Cookie, it has a small series of "Get Started With Blender" video tutorials and a lot of in depth tutorials (of which a surprising amount are free to watch).

http://blendercookie.com/