For those of you who enjoy old DOS games, here's a link to Link-Four, a public domain Connect-4 game. It is possibly the first Connect-4 game for the PC, created in 1986. You can either use the arrow keys or a mouse. It even comes with hint support if you feel like cheating. :P
Link-Four will work great under DOS or DOSBox for Windows and Linux.