Te upeo esto un poco porque también me interesa. Yo también busco algo similar, aunque me vale gratuito (con 20Gb me vale) pero los Dropbox y SugarSync no me convencen al estar destinados a la sincronización en vez de copia de seguridad bajo demanda.
En cuanto a hacer la copia esté o no iniciada la sesión ya me da que pensar, porque tenemos un cliente con Dropbox de pago, y aunque lo normal es tener la sesión de administrador iniciada pero bloqueada puede darse el caso de que reinicien sin iniciar sesión y a saber si está sincronizando.