CrashPlan is a great backup service allowing local, remote, and premium hosted backups. They even support Windows, Mac, and Linux.
While I can't speak to the install experience for Windows or Mac, on Linux, it's horrible.
It's an interactive install that doesn't take any flags to accept defaults. As a Ubuntu user, there is a new version every 6 months and to make the upgrade process easier, I bash script the installation of all my core programs so I can reformat and be back up an running with ease.
This bash script will download a recent version, untar it, and install it with all the defaults.