I just noticed that in the Get Directions portion of the built-in Google Maps, tapping on either the Source or Destination text box displays your previous destinations. Just searching in the main UI does not cause the location to be added to the history. It seems like you need to actually get directions before the destination gets added to the history.

It also seems like map zooming in and out seems faster as well. Too bad launch time still could use some improvement.