If you are not able to find the Video Embed Button after upgrading to WordPress 3.1, you are not alone. It seems because of some tinymce config issue it is not displaying the Add Video Button. I tried in IE 9, Firefox and Chrome, its missing in all of them and people have raised an issue already in the WordPress Forum.
Hopefully next update will fix this.
