基本的に、ターンバイターン方式のルーティングを XML として取得し (ドキュメントを参照)、その指示をテキスト読み上げエンジンにフィードできます (残念ながら、iPhone 用にすぐに使えるものは何もないので、私はFliteなどを試してみることをお勧めします)。
Cloudmade SDK がそれ以外のことを行っているかどうかはわかりませんが、SDK に TTS エンジンも組み込まれています。確かに、これはターンバイターン ルーティング用の Android アプリケーションで私自身が行ったこととまったく同じです。