I've tried online backup services and was really disappointed by the throughput. I think it took me nearly 5 months to do an initial backup on Crashplan and that didn't even include my photo archive, VMWare images, etc.
I've tried using services like Flickr as photo backup but the retrieval process is brutal. There's no good way to bulk retrieve photos from them.
I do use Dropbox to sort of back up anything I'm currently working on but they don't retain history past 30 days without paying for Packrat. Plus I've soured on them due to privacy concerns.
I do use BitBucket for almost all of my source code and I've been pretty happy with it.
I do use Time Machine on an old 1TB drive for my main system (MacBook Pro) and that's actually been pretty damn good. The handful of times I've needed to recover a file lately, I've been able to get it from Time Machine in a couple minutes with little hassle. I do need to get a newer, bigger drive for that sometime.