Google and Microsoft upgraded their map sites in May, and Google appears to have the usability edge.