+1 on the microserver route.
If getting the best speeds out of Gigabit is a concern, and you have windows clients, go for a Windows OS on the NAS. Linux\BSD\Unix distros use a reverse-engineered implementation called Samba which will top out around 70-80MB/s