The Google Cloud is just for music (correct of wrong) but VERY easy, atleast on mac. you download the app; input your email and pass; upload you stuff and viola, done. i dont know of a service that lets your stream video like google music does for music. IF youre going to fill your phone up with movies and IF the Rezound supports 64gb card, then thats a huge +1 for th Rezound
There are services that can stream some of your cloud storage. Don't know if it's limited to just music, but Microsoft has 5gigs carved out of their 25gig free MS Live storage that you can stream (although, the morons limit you to 50-100megs per file). But with LTE phones you can use the cloud as an extension of your phone storage and download it pretty quickly as needed. That, of course, assumes you're in an area with a good 4G signal.