Are there any embedded video/media field modules which integrate with Rules?
You could use a hook_form_alter() to check if a youtube video has been added. Then run rules_invoke_event() to trigger the rule.

Btw, I personally like the Video Embed Field module.