Anyone had any experience of online backup services? Last night I finally got round to doing a full backup of my system onto an external HDD after realising it was quite a while since I'd done a full backup of the system

I do back up my web work regularly; usually sites I'm working on get uploaded to a test directory on the server as I'm going along on the grounds that lightening's unlikely to strike both my PC and the server, and all current sites are copied onto flash drives or SD cards that I tend to secrete elsewhere or keep with me, and I have an archive of old stuff that lives on another external HDD.
I've been looking at reviews of backup software - the ones that take an image of your entire drive - but I've currently got a PC and laptop that aren't networked, which necitates copying stuff from the laptop onto flash drives, and then onto the PC, then backing it all up onto the external HDD. Looking at all the stuff about the different backup softwares, I'm not sure I need the OS and apps and everything backing up (though I do need to do a check of what I've got installed on each machine and check where my backup disks and licence keys etc. are - they're safely stashed in a number of different safe places at the moment and I need to get them all together. It seems that option would require me getting two licences, one for each machine, and another external HDD for backing up the laptop separately - which altogether would cost me mega £££'s, so...
...I've been looking at online backup options, and
Carbonite looks okay. Anyone had any experience of online backup services? Opinions?