Tic Tactics

"Tic Tactics is Tic Tac Toe for extreme strategists". Here's the iTunes link (free).