I used to use GNU Chess. There are addons for nice-looking chess boards for both Windows and X-Windows.

GNU Chess is quite strong and has selectable skill levels.

Jim
Edit: Get the windows version "WinBoard", with Gnu Chess here.