Drawing routes on MKMapView is dramatically simplified in iOS4. There are predefined helper classes, which make it much more easier than in iOS3. Although little C coding required, the whole process can be done in a few lines of code.
Here is a great tutorial with downloadable sample project: The Reluctant Blogger