Is it possible to move the coordinate of a MKAnnotation without adding and removing the annotation from the map?
Take a look at my MapKitDragAndDrop sample, it allows you to update MKAnnotation and move MKAnnotationView on both iPhone OS 3 and iOS 4 (will use built-in dragging support).