Hi hiamps,
what do you mean, each machine connects on its own? Do they all have their own DSL account and a separate modem? That seems excessive.
Rather, what I think you have right now is a router somewhere, and all PCs connect to the internet through this router, which then connects to one DSL modem.
Should you already have a router, having a "server" just for internet access makes no real sense. To call this a "server" is against agreed-on nomenclature, as well - a server should offer some services (HTTP/FTP/whatever) where what you described is a router (a device or host that is responsible for network connectivity).
You said your PoS machine already is running some sort of service (MSQserver), and that it would be able to handle another store, also telling me that you don't need a server right now.
HTH,
Simon.