Well you see SOME venues reliably, in particular those that chose to get (aka pay for) a logo etc.
Maybe I'm just being cynical but my pet conspiracy is that in order to make the map space marketable it needs to get worse first so companies are "encouraged" to pay for the privilege.
It would fit in with Googles business model.