Well I was looking for something along the lines of Exim and Dovecot with Horde integration. So I can run Pop3, Smtp and IMAP off the same server.
I did not however know that virtualmin came up installed components

, interesting!
How decent is Postfix since I have only ever run Exim?
I'm actually half tempted to re-install ubuntu on the VPS since it would make it a bit easier. I am used to running CentOS and love it, but for ease of use for the first time setting the mail server up myself I might run that route.