Internet Options

This is my first post on icrontic, so hopefully this is in the right place, but.... My parents just bought a house in back woods CO, and their only option for high speed internet (because, lets face it dial up is insufficient) is to go with sattelite. My dad was debating between Starband and DirectWay. I was looking at some info for Starband and apparently they only cover the first connection, but some vender makes software to add additional connections for a pretty steep price. He has 2 laptops he wants to have wireless on, a desktop for general use, a server for remote profiles, and I think that's it. Maybe one or two other computers. All of his computers are running Windows. Mostly XP, and I think 2k (server?) on the server. I suggested that he get a linux box to use as a router, which is what some friends of mine have done. Has anyone else done anything similar, and would he be better off going with a windows machine? Any information relating to options he might have would be greatly appreciated.