Need firewall recomendation - special requirements

[BiPolar_Nut]

I need a software firewall meeting the following requirements:

Must run on Windows Server 2k3
Must be configurable to allow inbound Terminal Services traffic immediately upon installation.

The second criteria is causing me headaches. I will be installing via a remote desktop session and I do not have physical access to the machine. Both Sygate and Comodo will install fine on 2k3, but neither seem to allow any configuration until after the system is rebooted (Sygate won't run until rebooted, and Comodo won't allow rules to be added, and even setting Comodo to "allow all" doesn't work because that setting is not saved, apparently...at least not after the installer runs and before rebooting)...at which point it's too late because inbound connections are blocked at that point.

Although it's trivial to open the necessary ports while sitting in front of the machine after the reboot that completes the install process, I need to be able to do it from a Terminal Services session (which obv must be unblocked prior to rebooting).

Using 2k3's built-in firewall is not an option.

Thanks!

(Other firewall programs I've looked at do not run on 2ks so pls verify your suggestion is 2k3-computable before posting)