Hey Zak,
The NAS is a basically a unix box using a distribution called FreeNAS,
http://www.freenas.org
Its a simple setup, just burn the small ISO on a cd, bootup and configure your network. It has a web interface that will allow you to setup your shares.
The xbox should be cheap, you can probably find pre-modded boxes up on ebay or buy sell these days.