dont embed youtube, embed video isntead
Instead of embeding a ytoutube player, encode the video as an flv and embed that into the flash library and put a preloader on the flash and play it all in one.
If this doesnt make sense then ask someone who knows flash,.