Programs that can play connect four (6x7) perfectly:
4 in a row (http://www.fierz.ch/4inarow.htm), Mustrum(http://www.lbremer.de/mustrum_e.html), TitOT (http://corporate.skynet.be/bats/TitOT/), Velena (http://www.ce.unipr.it/~gbe/velena.html), and John's Connect Four Playground (http://homepages.cwi.nl/~tromp/c4/c4.html)...
But the purpose of games is to provide entertainment for human players. Therefore, computers will not discourage me from playing "solved" games. Only when connect four is solved for me (that is, when I know how to always play perfectly myself), will I abandon it.