I have the 32GB CDMA, or "evil" Galaxy Nexus, and I've almost filled it up. 8GB is not even an option. 16GB, maybe, but that's cutting it close.
And, unless you luck out and live in a 4G area, which I guess is not something that we should be talking about, then the only possible way to avoid getting throttled or charged for overages is if you have constant access to Wi-Fi. Which I do not.
Even the $30/month prepaid deal sounds good, if it had more than 100 minutes. Relying on Google Voice on a spotty network is not a solution.
The Galaxy Nexus has blown my mind in ways I didn't think it would. I was very skeptical about the lack of expandable memory, but it proved to me that if companies can make devices with sufficient storage, it gives the device longer (shelf) life, and helps the user avoid a headache deciding on what they need to cut out to make room.
The N4 seems like an amazing device, but unless Google offers another option for more memory, then I will have to pass.
I would love to switch, but there's way too many "what ifs"
And, to be fair, even Apple has a 32GB iPhone.