Entourage sucks hard. One of the things it can't do is handle (very) large mailbox databases - so if you don't keep a lot of mail, no problem. If you keep years of mail, huge problem.
FWIW, Thunderbird works pretty well with Exchange Server. Not as much nice integration as Mail, but it works and there are lots of plugins available.