To make setup a snap, the ARD client software is preinstalled with Mac OS X Server 10.3 and later. All you need to do is
remotely enable it using the command line, then start using ARD admin.
Tip: If you have any version of Mac OS X Server 10.3.3 or later, or a version of 10.3.2 that came bundled with a server, then Server Setup includes a new checkbox to enable the ARD client in the Services section, shown here:
Server Setup can be run remotely. See page 65 of the Getting Started Guide for Mac OS X Server 10.3.