Create a backup server with Restore
Perhaps the number one reason why people neglect to back up their desktops is the lack of workable solution. It can be difficult to find a method configurable enough to suite everyone's needs. One promising answer may be Restore, an application for enterprise and data center backup for Windows, Mac OS X, and Unix/Linux systems. It is GPLv2-licensed and freely available to download as a set of Debian/Ubuntu packages, virtual machine, or 455MB installable live CD.
For testing purposes, I downloaded the installable live CD that boots a complete operating system featuring the Restore backup utility. The OS is based on Ubuntu and uses the Xfce desktop. You can install it to a hard drive using Ubuntu's familiar installer.
You manage Restore through a browser interface, which means you can run it over networks and the Internet. The management interface is polished and responsive.