For Windows, Duplicati is a good option: http://code.google.com/p/duplicati/

For Linux, try Duplicity (which I mentioned in another comment): http://duplicity.nongnu.org/

Both are open source and have similar features to Arq (including Amazon S3 support).