I have had 2 or 3 web storage services both free and paid. Eventually the were bought out, bankrupt or otherwise useless. Once your PC has gone to lunch, or at very least the HDD, your backup becomes the center of your attention and, probably, one of your more valued assets.
My advice is to pick up an online service but plan to buy your own cloud. I just don't like the idea of paying for a service that, when needed will be an internet away from me. I paid ~ $350 for a Network Attached Storage device and another $350 for about 4TB of HDDs to populate the device. If you're also willing to pay for Win7 Pro, you have the option of backing up to a network share. A cheaper option would be to back up to an external HDD (USB or eSATA). Either way you would own the back up and the media it is on.
I would view any internet based solution as a temporary fix until you can buy something that you can own. I say that because my experience has been that those internet services are just that, temporary. Maybe Carbonite will be an exception, I hope so. The real question is, "Do you want to bet?" Because without owning your own backup solution, you are betting.
Just my opinion. Best of luck. 
Edit history
Recommendations
0 members have recommended this reply (displayed in chronological order):
= new reply since forum marked as read