The "intelligent opposition" in a chess program is checking a database of possible moves to counter yours. The ipod could easily handle that.
There have been excellent chess applications since the days of the Apple 2, and electronic standalone sets since the 70's. A typical ipod has about a 90mhz processor and 32mb ram, which is better than most computers fifteen years ago. It could certainly run a very competent chess program.