I blogged about a third party SDK for creating MSN Messenger bots some time ago. Now though Microsoft is challenging people directly to create bots for MSN® Messenger and Windows Live™ Messenger. The most original, useful robots collect $40,000 in total prizes.
There is a lot of information about this at the web link. Looks like fun.