Use of MapKit comes with adherence to the Google Maps
Terms of Service, I have not worked with CloudMade, but people here have indicated it has more lenient restrictions for this purpose
Item 10.9:
10. License Restrictions. Except as expressly permitted under the Terms, or unless you have received prior written authorization from Google (or, as applicable, from the provider of particular Content), Google's licenses above are subject to your adherence to all of the restrictions below. Except as explicitly permitted in Section 7,
you must not (nor may you permit anyone else to):
10.9
use the Service or Content with any products, systems, or applications
for or in connection with:
(a) real time navigation or route guidance, including but not limited to
turn-by-turn route guidance that is synchronized to the position of a user's sensor-enabled device;