Several chess titles released for Nintendo DS. Here's the rundown:
Official / Major Releases
Chess by Nintendo (2008): 3D graphics, single-player campaign, local & online multiplayer (Nintendo WFC – now via Wiimmfi), tutorials, puzzles. Best overall.
Chessmaster: Grandmaster Edition (2007): Deep engine (The King), extensive tutorials, personalities, rated play, mini-games. The "serious" choice.
Budget / Simpler Options
Chess: Game of Kings (2009): Basic 2D/3D, vs. AI or local 2P. No frills.