designing a mail solution

we are a multi location company and a Digital Certification authority. I have to design a mail solution for this company. I would like to know what are all the questions / parameters that I should taek into account before zeroing in on the hardwareand software. Are there any white papers or articles on this?