I started off myself as a linux newbie about 2 years ago..
Found Centos5 to be a nice easy install, then found that virtualmin has an install script.. the rest was very simple..
It's now ever so easy to set up multiple domains, email accounts and the only things I had to really do myself was setting up the backup, add the SMTP server (I'm on a dynamic sticky IP so have to use the smarthost), add a couple of RBL/SPAM checkers..
In the end I actually found it easier to do than my previous windows 2k3/IIS6 set-ups
---------- Post added at 10:17 ---------- Previous post was at 10:15 ----------
Do you have an old box handy? If so try an install on a local IP and run yourself a centos5/virtualmin intranet for a bit to see if you can cope