If you can buy a bigger machine, you can make "big data" bigger, and maybe evade this problem; if you must access it a lot of times, fitting on disk is useless and "big data" just got smaller; etc.
One area which might be a more interesting difference to talk about might be flexibility/stability. A lot of the classic big iron work involved doing the same thing on a large scale for long periods of time whereas it seems like the modern big data crowd might be doing more ad hoc analysis, but I'm not sure that's really enough different to warrant a new term.
I also define "small data" as anything that can be analyzed using Excel.
It is usually dramatic enough to get buy-in :).
Once you start dealing with multiple computers, complexity goes way up, because you've added a very large point of failure: the network.