I am finally going to do a cloud backup of my system for extra redundancy, and the CrashPlan system seems to be well regarded and recommended by many.
Easiest way to set this backup up is to run the client software from a windows machine. I have a Win7 VM running 24/7 anyway, so that is a perfect place to setup the CrashPlan software.
To get the CrashPlan software to read and backup a NAS drive, read the following links:
http://virtualj.net/20120126/use-crashplan-automatically-backup-network-drive-nas
http://lime-technology.com/forum/index.php?topic=17672.0
http://www.midnightspark.com/blog/?p=116
http://support.crashplan.com/doku.php/recipe/adopting_another_computer
They all talk about the same technique.