Add Videos And More Using oEmbed in WordPress Comments
How cool is this. This is a plugin you can use that enables you to add videos and other stuff in WordPress comments without using nasty embed codes. Seriously cool.
Check it out for yourself, there is a full step by step process here..
Not sure whats going on with the ugly formatting on the page, it might be fixed by the time you read this.