I've been a Colemak user for several years. Unfortunately rdesktop (a *nix client for Windows' remote desktop) doesn't have a keymap for Colemak. This means that, when using the same machine both locally and remotely, one has to keep switching layouts on the server. This is extremely annoying. I finally decided to scratch that itch, and you can find the result at https://github.com/julianyon/rdesktop-colemak. This is intended to be a comprehensive keymap covering the full range of characters that can be typed using Colemak.
If you have git installed on your *nix system, you can fetch the files with:
git clone https://github.com/julianyon/rdesktop-colemak.git
Alternatively, there should be a link on the github page to download as a zip file (currently the link is on the right hand side). The keymap is for use on the client side. There is no need to install anything extra on the server.
Please see the project's README file for installation instructions and caveats. I've tested it pretty thoroughly on my own system but if I've missed any glaring deficiencies feel free to let me know, preferably via the issue tracker at github.
Regards,
Julian (@julianyon)