The major issue seems to be that Arq is able to backup and restore all HFS+ metadata, which several other online backup services don’t. You can test your’s using Backup Bouncer: http://www.n8gray.org/blog/2007/04/27/introducing-backup-bou...
(I'm the author of Arq)