I have been working with Kai Grossjohann, author of Tramp, to get it working smoothly under MS Windows.
The results are in EMacro Libs v0.9.
I had problems testing an older release of XEmacs native. However, a newer Cygwin based version of XEmacs tested well, as does Emacs.
Let us know how well Tramp/EMacro work for you, by providing feedback to http://savannah.nongnu.org/projects/tramp/