Allow a user to "link" his desktop settings to his Ubuntu One account. The linking would allow the user to synchronise the following items (each one would have to be opt-in; none would be done by default):
* Wallpaper
* Theme
* The entire set of Compiz Config settings
(I'm open to other ideas as to what to synchronise.)
When linking a new login for the first time, the desktop would ask whether or not to synchronise each of the items (again, for privacy concerns, they would be opt-out by default).
Obviously, there would have to be a "sanity check" when synchronising onto a target machine. Thus:
* Themes would be synchronised only if the target machine supported that particular theme (so, for example, you wouldn't try to sync a 10.04 theme with its panels onto a 12.04 theme with Unity, or an imported theme onto a computer without that theme being available).
* Compiz Config settings would be synchronised only if the target machine had the same version of Ubuntu (so don't try to synchronise (say) Kubuntu with Lubuntu).
EDIT: Communications with Ubuntu One are all encrypted and stored safely. This would, of course, apply to this option.