Vimeo

Vimeo's like YouTube, but Vimeo lets you host HD quality videos that look worlds better than YouTube. The only catch is you can't embed HD quality stuff off-site (you have to watch them directly from Vimeo's website, which I'm sure it's an add-revenue thing that makes it all possible to begin with).

But check out the kind of quality you can get hosted for free, it's pretty cool. This is just my test upload, and if you play it full screen you'll see what I'm talking about:

Test #9 @ Vimeo.com

So from now on any video tutorials I make will be hosted at Vimeo and I've got a namespace setup there which I'll add to the permalinks.