Oh Alex… I found out my problem – my stupidity.
The video on the page I linked you to was embedded by hand, NOT with your plugin! You plugin works GREAT! I am so sorry for making you scratch your head!!!!!
Also, I found the solution to manual embedding of YouTube videos overlapping the CSS menus :
You have to add wmode=”transparent” inside the embed tag NOT the param tag.