I also vote for 32 + 64.
Of course it depends on how you use the device. I'm not a "cloud" lover and prefer to have stuff on it rather than dropboxed, etc.
In my use cases, I only really need lots of space when I take it for a vacation and want to take movies/tv shows along. If we're talking 720p or 1080p, then the files can be pretty big. Another use is music, I use lossless (.flac) a lot and they're also bigger.
Still, you can always buy a 128 GB card later (I'm sure they'll be compatible and cheaper in some time) and you can also connect an external portable hard drive via USB3, if ocasionally you really need to take lots of data along. The only catch is that I think NTFS is not supported.
Samsung GS2 i9100 + Samsung NOTE II N7100