I'm playing Final Fantasy III on the DS right now - it is a truly excellent game, with fun turn-based battles. But every battle has loads of 'overhead' going in, then in the results section, that gets tedious pretty quickly. That is one example I think of where too slow gets tedious even when the battles are good.