Ah oui...

pour msn en français:

http://search.msn.fr/docs/submit.aspx?FORM=WSDD2

pour aol, il faut inscrire le site sur dmoz - voir la marche à suivre sur:

http://www.dmoz.org/World/Fran%c3%a7ais/add.html