To expand on this slightly, I have had good success with
duplicity.
It supports gpg signing and encrypting of archives and provides direct support for scp/ssh as a transport while handling full and incremental backups very nicely (well, after I wrote a few wrapper scripts just to make my life easier).
I have not used it on windows with cygwin, but I know people who are.