3 heures que je cherche à configurer postfix pour envoyer des e-mails, sans succès.

J'ai installé postfix... Et lorsque je tappe dans ma console : "mail destinataire@son-e-mail.com", celui-ci me répond bien "EOT" mais le mail n'arrive pas à destination...
Est-ce certains d'entre vous ont réussi à faire fonctionner postfix pour envoyer des e-mails ? Si oui, quels fichiers de configuration éditer ? Je m'y retrouve vraiment pas là et si vous pouviez me donner deux ou trois indications pour m'y retrouver, vous seriez vraiment sympas.
Merci !

Edit :
J'ai trouvé ces messages dans les logs :
Domain of sender address root@localhost.localdomain does not exist.
Mail rejected by Windows Live Hotmail for policy reasons. We generally do not accept email from dynamic IP's as they are not typically used to deliver unauthenticated SMTP e-mail to an Internet mail server. http://www.spamhaus.org maintains lists of dynamic and residential IP addresses. If you are not an email/network admin please contact your E-mail/Internet Service Provider for help.