Quick update:

I'm pretty sure I'm going to recommend iDrive to most of my clients. Apparently it does the free local backup thing, and can even make local drive image backups.

Also, unlike Crashplan, it doesn't require Java to run, and backs up mapped drives out of the box.

The fact that there's a free 5GB plan is great for some of my lighter users too.