Hello -
As a data center admin, I've setup quite a few mailservers and have experience with sendmail, qmail and postfix (I've even done some work with Exchange and MailEnable). I can provide you with a detailed set of instructions to help speed you through the process and ensure your new server meets the requirements to stay out of the RBLs.