I'd like to embed a Youtube tutorial video inside a CDF. I'm guessing this is not possible as my search for how to do this has been in vain. I'm imagining an embedded Youtube video like one sees on a blog.
It is not possible. Embedding a youtube video requires embedding some html into your webpage. CDFs are not constructed with html.