Try Brutal Chess, although the program looks real nice, the AI isn't particularly sophisticated.

I bet you could find a flash-based chess game on the internet where you could play with other people.