I just spotted Microsoft advertising on YouTube in a literally big ad. Microsoft have bought an ad which stretches through the width of YouTube and spans across almost the full first scroll.
Though I did not spot this ad on regular videos, I did spot this on a video I was searching for but was removed from YouTube. Feast your eyes on the first ads of Microsoft Kinect below.
Update: You can also view these ads when you visit Youtube.com