So far I'm good with the 16 (or 13gb) you get with the phone. I filled up a first gen iPod 32gb with music and random apps but noticed I really don't listen to a lot of the music I have on there, so for this phone I only put the music I really listen to often on it and synced everything else with Google Music. You can choose songs to remain cached and available offline if you really want it to stay on the phone so no worries about low connectivity. I'm never really in a position to have the time to watch multiple movies on my phone and Netflix is more than enough if I am in that position. Podcasts are the only thing that get me because I always forget to delete them. I averaged around 1-2gb of free space on my NS and I've scrapped a lot of unnecessary self inflicted bloat on this phone so I should be good until this time next year when the next nexus comes out.
Sent from my Galaxy Nexus using xda premium
Nexus 4 (Stock, Rooted)
Galaxy Nexus GSM - Stock 4.2 (from bixie), Nexus S (Stock 4.1.2), Samsung Vibrant (rooted, unlocked, hardware lock fixed, FFC mod Currently on an extended loan to a friend), G1 (Rooted running CM6, Amon_RA Recovery)
The next Nexus (Hopefully made by Sony or ***Nokia***)