It's been a long since I watched "Introduction to Node.js with Ryan Dahl"[1], but although I think it was circa v0.4.0, it's not really outdated. It's a short talk, but it talks a little about Node's philosophy and I highly recommend watching it.

I haven't watched Pedro Teixeira's tutorials[2], but many recommend it.

But I personally think Manuel Kiessling's online book[3] is the best. It really teaches you to think asynchronously. I took a quick look and I don't think any of the modules he's used have had a significant change. Be sure to check it out.

[1]: http://www.youtube.com/watch?v=jo_B4LTHi3I

[2]: http://nodetuts.com

[3]: http://www.nodebeginner.org

Shameless self plug: http://danielnill.com/blog/nodejs-tutorial-with-socketio/

Not a full tutorial, but hopefully a decent intro for those looking to learn the ropes.(I would love to hear feedback good or bad)

Tekpub has a course on node, it's fairly recent (I think it has been around for 3 months, give or take). The Tekpub site was rebuilt in node as well and the videos talk a little bit about somethings Rob Connery encountered during the process. The series taught me a lot, but my only other exposure was the peepcode video.

http://tekpub.com/view/node/1

Oh, and of course, if you don't mind paying for a video tutorial, the latest Peepcode screencasts look promising:

https://peepcode.com/products/full-stack-nodejs-i

https://peepcode.com/products/full-stack-nodejs-ii

(Don't purchase the old ones. They're desperately outdated. These two were published recently and use the latest APIs.)

codeschool has a fairly profound introductory course