Well, the cheapest CPU that I can find is a
Celeron but it fits into a LGA775, so I can use motherboards that support SATA and so forth.
I'm still rather lost in the OS department though. If people are going to be connecting through Samba, it doesn't even really need much of a GUI really, although it'd be nice to have one to set the thing up...