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.