The Tips for Managing Storage on "16gb Phones Without SD Card availability" Thread
I try to use the cloud as much as possible (upload pictures and videos to Google Drive and Dropbox), but as for my huge music library, I can't find a good music app as Spotify requires you to pay and Pandora/Rdio all aren't available where I live.
That's all the advice I have, as I simply can't think of anything else. If you can though, Share your tips and experiences below so that us fellow Vergers can learn from each other. Thanks!