TLDR; use rsync -av, not rsync -avz
For those interested in the relevant details of my setup: I was using rsync to copy files locally from my Macbook to an SMB mount point. I'd also tested the speeds of rsync using the rsync protocol (rather than copying to a mounted volume) and they were equally poky. NFS didn't fare much better. It seemed to cap out around 40 MBps. Strangely, SMB seems to be the fastest protocol for copying files in my setup. Finder copies files even faster than rsync, pulling around 100 MBps. My NAS box is a dual core Athlon X2 @3 GHz. I've got 4x 2 TB hard drives in RAID Z2 (RAID6) for a total of 4TB usable storage.