i would not upload my collection to them.
storage has exploded, 16 or so gigs of sd card cant suffice till you get home.
also, its not that hard to setup your own cloud system and not involve your self w/ a 'policy' or 'terms'.
but for the most part turntable.fm and pandora satisfy my traveling needs for anything not already on my sd card.