Vorweg; ich würde dir empfehlen Webspace (Freehosting oder kostenpflichtig) fuer deine Domains zu mieten, eine korrekte und fuer dich sowie alle anderen Serverbesitzer sichere Konfiguration setzt viel Knowhow voraus; eine Maschine ist schnell als Spam-Source missbraucht und du in aller Regel verantwortlich.
Außerdem ist ohne tief eingreifende Konfiguration in dein Postfix (was in aller Regel von Howto's nicht abgedeckt wird) SRS, SPF, DKIM nicht möglich, aber für eine korrekte Zustellung von Emails immer öfter wichtig.
Ausserdem brauchst du zum Email-Versand ein korrekten, nicht generischen und dem Mailhost entsprechenden rDNS-Record auf deiner IP.
Zur Frage:
Plesk installiert afaik einen Mailserver mit, du musst also "nur" die Domain noch einrichten. Die Logdateien, (unter Debian und Co /var/log/mail.info) sollten dir bei Versandproblemen mehr verraten.
