As I live and work on Windoze I might have got the wrong end of this stick. It looks like you want a way to execute something on a remote (Windoze) machine.
I think you'll find that Windoze does have a service similar to Rexec (a bold statement given I don't actually know what Rexec is) it's called "Remote CMD Service" and you need the NTReskit to install it. Once installed and with the service running you can use RCMD.exe to issue remote commands to the box.
In case anyone is actually interested in this, an alternative and simpler solution can be found at http://www.sysinternals.com/ntw2k/freeware/pstools.shtml
PsExec will do what is wanted here, without the need to have any service installed or started. (The other tools are also most usefull in general NT support).
I use both tools generally and in my scripts (Software distribution and general reporting).
I am a scripter, I know I am only a scripter, but I like scripting and I can't program
Comment on Re: Running tasks on remote Windows machines
True... but in our environment, we have a standard image of Windows 2000 servers, with over 1000 servers world wide already, and still growing. In an environment this big, you can't go and load services without approval. With this method, it works, regardless of what services are installed. Now that's a bold statement -- The script still requires the windows scheduler service to be installed and running.
This script was just one of those things that makes my life easier.. I might as well share it..