You'll need a decent amount of bandwidth and a reliable PC to run the server.
12Mbps? I doubt that's the measure of bandwidth, but that's the most I know about my internet service.
As for reliability of the PC, would this be network stability or PC stability?
And, do all computers need to be hooked into the router with an ethernet cable, or just on that immediate network?