I'm going with 8gb. I've had my really old Samsung Galaxy Apollo for years now, which comes with only 4gb storage, and I've got 500mb left and I've had it for 2 years, which is how long I'm expecting to keep the Nexus anyway.
I only use my phone for the camera, video recording and internet browsing. And of course, texts and calls.