I've tried restoring files from Mozy and it works, the site is not exactly user friendly and it's slow. But it works. Haven't tried it with other services.

I've thought about getting a second drive and that would work. It would just be a hassle like you said. It'd be nice to just get it all online and have no worries.