It think is even more true than you indicate. http://source.android.com/faqs.html says:

Devices that are properly compatible can seek approval to use the Android trademark.

...

Android Market is only licensed to handset manufacturers shipping devices.

...

The Google apps for Android, such as YouTube, Google Maps and Navigation, Gmail, and so on are Google properties that are not part of Android, and are licensed separately.

I cannot find proof of it, but I would guess neither of these are free.