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.