Try memopal.com
It small but really good back-up company.
Does versioning-saves all version of your files with no limits (no 30 day back crap)
Real time back up even if you work on the file (Thats right, no more every 1-12-24 hours cycle)
Memopal client learns you-will backup more fast the files you use the most
No unlimited space crap with fair use policy-just buy 150 or 250 GB
Restore is easy just copy and paste
Support team works really fast-i got answers in a matter of 24 hrs or even 1-3 hours (during working hours)
You got a search engine-you can search you backups like google search engine
Cons:
Its a small (but growing) company from Italy
You cannot delete folder
I marked Desktop as backup folder, and if i download something to desktop, memopal starts immediately backing it up, its nice and can be annoying if you download crap to your desktop
Conclusion: This backup solution works like Apple time machine/Gmail approach, that means dont delete anything, just let the service back up what you need.
This company is hungry for success and does allot of things right to the point