iCloud for Automator and services
Solution 1:
You can save services anywhere, not just iCloud or the correct Service location. Because of this, I used to save services in my Dropbox and symlink them on multiple Macs. With the advent of iCloud, I use this instead, saving my services in iCloud then symlinking them on multiple machines.
Also, iCloud in Automator is not just for services — it'll sync all the Automator files, including workflows and applications.