Well Tubers, thanks to all of your emails and blogging, we have been able to get in contact with Tom from MySpace. Turns out this was a simple misunderstanding, and MySpace has re-enabled all YouTube embeds. Everything should now be back in working order.
We can't thank you enough for your support. Happy Holidays from all of us here at YouTube.