Faxing on Exchange 2003 Server

I have a small biz medical client with Windows 2003 Standard along with Exchange 2003 and Terminal Server installed in a single server.  They have 2 offices where one houses the server locally and the other uses a VPN connection and RDP to the server to access their medical software.

They finally started using the Fax Services I installed for them years ago.  A designated user in the local office has been updating the Contacts via ADUC with pharmacies and other doctor's offices for everyone to use.  Each computer in the local office has Outlook installed so they're able to access and update the GAL for Faxing.  The exam room computers use a generic "Exam" user that has a Mailbox configured in Outlook but they otherwise don't use Outlook.  Now they're asking about being able to Fax from the remote office via the RDP desktops.

My first questions is, does Outlook have to be installed in order to access the GAL for Faxing?  If so, does that mean I'll have to install (at least) Outlook on the server so the RDP clients can Fax?  I'm assuming so because when I tried to send a test fax from WordPad, the only Address Book available was "Contacts" and it had a single test entry.