La única manera es que te des de alta a través de Inktomi (nota: Inktomi ahora pertenece a Yahoo).
Aunque existen muchas empresas que te dan de alta en Inktomi, pero echa u vistazo a su web:
http://www.inktomi.com/products/web_search/connect.html
De todas formas, te aviso de que Microsoft está desarrollando su propio robot, y que pretende hacer la competencia a Google... por lo que previsiblemente, dentro de poco no necesitarás esto para estar en MSN, pues te encontrará por enlaces.