All my video posts out of YouTube never carry titles/headlines. Attempts to go in and code them in the HTML always hose the blog formatting. I know there are some video embed plug-ins, but Mark and Esteban — the men who know WP — have told me to stay away from further plug-in dicking around.
I’ve noticed this in your blog.
I usually just paste the embed code available on youtube directly into the “code” view on WordPress. That never gives me any issues. Stay away form YouTube (or any other “rich media plugins) unless you work heavily with that.