I haven't purchase a Note 10.1 yet, but my work iPhone, personal Galaxy Note 2, former HTC Incredible 2, Toshiba Thrive, my wife's iPhone and iPad are all 16GB versions. I do not keep a lot of media on them. My wife takes pictures out the wazoo and we just had to delete 6 months of pictures off her phone so she could take more. I keep my music on my iPod Classic.
My next tablet will be a 16GB version. Plus if you really want space, go buy a 16 or 32 GB SD card for less than the difference between a 32 and 16GB tablet.