Here's a neat game for the DS - it's DS TicTacToe thanks to its developer LoopStan. LoopStan's all grown up now, and this is his first game. It's not the best, but it's just Tic Tac Toe anyway, how much beef will you need from that?
To play, just tap the screen with your stylus and you're good to go. Double-tap the box that you want to mark and go outwit your foe. This game is two-player only, and no support for AI or single player has been made.
Download: DS TicTacToe
More DS homebrew: