I had to trim down the number of playlists I store on my Nexus 4, which only has 16 gigs. I also have to be more cognizant of how many podcasts I download at the same time.
I like my phone. But I don't think I'll ever buy anything without at least 32 gigs of storage, or a place to plug more memory in.