some sites to practice against a java program:

1) http://members.aol.com/shadows125/connect4.htm

2) http://www.geocities.com/ResearchTriangle/System/3517/C4/C4Conv.html

...and there are more.