While Vimeo and YouTube are both great tutorial websites with tons to offer, here are a few others that might come in handy:
3D Total - With tutorials coving all 3D aspects, 3D Total has videos on 3ds Max, Maya, ZBrush, Blender, MODO, LightWave, Cinema 4D, Photoshop, V-Ray, Mental Ray, Softimage, Mudbox, Painter, ArtRage, Google SketchUp, and more.
Digital Tutors - *NOT FREE* Boasts the largest creative and tech training library on the planet.
I.A.M. - Its Art Magazine had tutorials for 39 different softwares; 3ds Max, After Effects, Arnold, Blender, Cinema 4D, DaVinci, Demolition Master, FumeFX, Hitfilm Pro, Houdini, Ice, Lightwave, Mari, Marmoset, Maya, Mental Ray, Mocha, Modo, Mograph, Motion Builder, Mudbox, Nuke, Painter, Particle Flow, Phoenix FD, Photoshop, Rayfire, Realflow, Smoke, Softimage, Thinking Particles, Turbulence FD, Unity, Unreal Engine, VRay, X-Particles, Xpresso, and ZBrush.
Max After - Max After consists of mostly After Effects tutorials
No Film School - While not specifically a VFX website, nofilmschool.com has great videos on a wide variety of topics, including FX, that are worth a watch.
Peter Quint - Peter Quint has posted over 150 tutorials on his vimeo page, all on Houdini.
Pixologic - Pixologic's ZClassroom has tutorials to help you work through their software ZBrush from beginning intros to advanced work.
Rohan Dalvi Creates - *NOT FREE* Though many of the tutorials cost many, Rohan Dalvi has great tutorials for Houdini.
Video Copilot - Video Copilot is the powerhouse for After Effects visual effects tutorials with over 150 tutorials and free plugins.
3D Buzz - Free Tutorials on 2D design, 3D design, game development, mathematics, mobile development, photography, programming, video editing, and web development.