1) A simple crossover cable is all that is required for <b>two</b> computers.
2) It depends on games, but yes, you will most likely need the game on both computers.
3) Maybe, most likely you will have to buy it again.
4) If it's built into the game they probably want you to play it on a LAN...