Try out Wuala or Spideroak. Dead simple and client-side encryption enabled so there's no need to trust anyone.

Full Android and Linux support on both. Wuala and Spideroak even offer automatic camera upload on Android.