Any sort of remote backup is going to need to be very small, or is going to need to use 'rsync' to transfer only changed data.
The best solution (in my opinion) would be to use a Centos box running
Affa instead of a NAS (the latest version of
Affa is available from sourceforge, but still includes special "sme server" backup settings).
If you have to use a NAS, it would help to know exactly what make/model you have, since your options will vary accordingly.
I used some buffalo linkstations that had rsync built-in - using these, I could have used one as a local SME backup target (using smb), then configured that one to rsync the backup to a remote unit (for example).