I just click HTML when I add a video, and it shows up as a flash element in the WYSIWYG Editor. Before WordPress, I used Blogger, and all I had to do was click Enter and it broke for me, and no paragraph tags were added. It was simple and always displayed how I wanted it.