I used Mozy briefly, but some error occurred on my computer that prevented it from running. Uninstallations and reinstallations didn’t help.
I currently use Syncplicity and love it. It works in the background and I trust it enough that I check it very rarely, but my backups are always there.
Still, this is a great question and I’d like to hear if anyone has experience using the paid versions of these online backup apps.