Recommendation for E-mail server

Before my company hired me they signed up for e-mail service through an out of state company. Service has been poor and support is generally non-existant.

I want to set up a mail server for about 50 users but I think cost is going to be a huge factor.

Besides MS Exchange are there any reasonably priced mail server packages out there that will satisfy our needs?