In Australia I have always known this game as noughts and crosses. Tic-tac-toe appears to be the American name for it, and like many other American phrases is slowly moving to dominence with the increasing invasion of American Pop Culture into Australia