Microsoft announces partnership deal with Blinkx to power searches via MSN video, throwing their hat in the ring with others making splashes in online video news on Monday.