+1 for Crashplan and even if you use the paid cloud option you can supply your own key so it's completely inaccessible by them (and also you if you lose said key of course). The local option is completely free though.

In terms of a network share, just run two Crashplans? One on the device with the network share and one on the backup client. Not ideal given it all runs in Java (still).