I haven't made the jump to setting up network-attached storage. But with the Addonics Mini NAS being the size of a VHS, it's hard to resist giving up a small corner of my desk.
While the Mini NAS truly is small, it's got plenty of features in that 0.45kg package. It supports both SMB (Server Message Block) and open-source Samba network protocols, provides FTP access for up to eight simultaneous users, and can be used as a Bittorrent downloading appliance or as an iTunes media server. Not bad for $US70. [Addonics]