email server from scratch

I work for a school district. I need to set up an email server to service about 500 users. Any ideas for Operating systems, clients, or tips?
How is Exchange? Echange 2000 versus Exchange 5.5?
thanks a bunch.
Nett email me at nett@techie.com