Fiz um jogo da velha ( bem tosco por sinal, usando JTextFields como casas da velha) em java.
Se alguém tiver interesse, segue o .jar e o fonte. 
Edit: Só agora depois de postado, é que percebi um pequeno bug: se só houver campeão na última rodada, o programa informa o campeão e depois fala que deu velha, pois todas as casas ficam preenchidas…hehehehe. Fica aí o desafio de correção. Pros iniciantes claro. Só pra constar, usei o NetBeans 6.5.