Here’s a couple of Tic Tac Toe/Noughts and Crosses games.
1. Tic Tac Toe Touch
The first is Tic Tac Toe Touch from the Ovi Store.
You can play againsts your phone or another person (or if you’re a bit crazy, yourself).
It’s not your traditional 3×3 grid, instead you’ve got 13×8 so the game’s a a bit more challenging.
Also, isntead of having to get 3 in a row, you have to get 4.
2. Tic Tac Toe 2p
This is a more traditional tic tac toe/noughts and crosses with a 3×3 grid.
It’s also 2 player only. The boxes are nice and chunky. Rotates for landscape but not advisable as the squares shrink.
I don’t remember where this is from. But you can download it here.