Ubuntu has had a map-based graphical picker for a long while.