I have a 16GB Nexus 10 that I thought would be just fine. I'm almost never away from wifi. Boy-howdy was I wrong. After almost a year with it the biggest problem I've had is that Play Magazines (Motortrend) take up ridiculous amounts of space, so in those times when I can't be online (when I get around to reading them) it can get a bit constrictive. It's just not enough space, even if you're all cloudy-like.
Tablets really should have SD slots, too, so that's sort of a fail. I love Android but I may move on to non Nexus devices from now on if the price of the higher storage models doesn't come down.