Weird. That's the beauty of an SMB/CIFS NAS. It can run on Linux with ext3 and Samba and you'd think it was Windows/NTFS. Supporting >4GB is just a matter of getting the right format that the NAS understands, because it will translate that to a generic SMB call.
My current NAS is an HP Mediasmart running Windows Home Server, but I also used the Apple Time Capsule before that. Neither had any trouble with the issues you raise.
And dropbox has been a godsend for me. Drop a file in there and once synced it's accessible at full speeds from all of my three Macs (under OSX or Windows) my PC and even my iDevices.
B
Well, to be fair, this is not a high-end box we're dealing with. We bought a router that supports SMB via a USB external HDD. The formatting pains were when we thought we were ever going to disconnect the drive and take it anywhere with us, or plug it directly into a computer for transferring large chunks of data. We don't ever do either of those, so we basically just went through all that work for nothing. The OP asked for things they might not like, maybe they'll run into this one useless headache at some point in their future