Re: Not just google
"- make the rest of the "default" apps downloadable from the marketplace for free (since every android should come with them)?"
This is the point where I think people are most confused... Android != Google's OS. Android is Linux with a custom open source framework and UI slapped on top.
If you're a phone network and you want to include Google's proprietary apps with the OS, you license them from Google, that's Google's sole reason for Android and part of where they make their money. Part of that license is apparently the device must have "with Google" on it.
It's no different to wanting to bundle MS Office with *shudders* a Linux distro, you pay MS for the rights to include it.
Other than that you're right, making the Market downloadable from android.com would solve Cyanogen's problem, but it would also single handedly remove the motivation for network operators to license the Google apps, and just stick a page in the manual explaining how to get them.
I think the main problem here is that Google didn't enforce this from the start, creating confusion among what was and was not allowed in the modding community.
I believe "Chris Thomas Alpha's" :) solution is the best way to go, users who already have devices with the apps continue to get to use them with Cyanogen, users who's networks havent paid for those rights don't.