Microsoft is letting public signup for this pilot program that is starting from July 21. Approval depends on lot of factors. Google already dominates this contextual advertising arena. We’ll have to see how relevant would Microsoft ads would be, their pay rate to complete with Google and Yahoo.
Sign up here http://advertising.microsoft.com/publisher