> To my knowledge pure Google Android doesn't package any third-party apps that tap into third-party services which compete with Google.
"Pure" Google Android doesn't package anything, to get the Google applications you need to make a deal with Google. If you were able to convince Apple to make an iTunes Android app you could certainly ship it by default on a phone. Real life example: some devices from AT&T ship with "AT&T Navigation" which competes with Google's kit.
Even better would be if Apple ported its maps app to Android and offered it to anyone who wants to ship it by default. I predict a grand total of 0 devices from a large brand would ship with it.