Creating email address using Microsft exchange 2003 server

Hi. Have a MacBook Pro 2008. I need to add my new company email and we are having trouble creating it on my Macbook Pro. The pepole here only use PCs and they have a Microsoft exchange 2003 server. They are suggesting I buy Microsoft Office for Mac because of Outlook? Is this the only solution or is there another one? Thanks.