Har inte sådär jättestort förtroende för de där.
http://www.bit-tech.net/blog/2013/01/23/just-cloud-is-a-terri...
http://download.cnet.com/JustCloud/3000-18500_4-75766415.html...
http://download.cnet.com/MyPC-Backup/3000-2242_4-75558639.htm...
Kör själv CrashPlan+ Unlimited. Inte kollat specifikt kring deras Android-app, vet att de har en allafall, men de kör ett gratiserbjudande som man kan ta del av om man är lite smart ;). De verkar allafall något mer seriösa och bland annat Umeå Universitet och Harvard använder sig av dem. Rent tekniskt så sker lagringen på Amazon S3.
http://www.crashplan.com/carboniteswitcher/
Sist så, se onlinelagring som ett komplement till vanlig backup, mest för att alla tjänster verkar ha problem då och då. Mest så att man slipper stå där utan backup när man väl behöver.