The two questions you need to ask are:
1) What are the messaging requirements?
2) What is the budget?
Exchange 2000 is an amazing product but it's pricey relative to pop3/smtp only combos as it does a lot more. Also you need to consider the Active Directory installation as the grounding.
If you don't need the features of Exchange 2K (which is what you'll be getting now). Decide on your OS platform (generally a Windows/Linux toss up these days) then there are many mail packages that can fit on top of either.
Bynari is a decent linux mail server. Search on "mail server" and Windows for a list of windows based ones.