They are confusing things here, they can add whatever search engine they like but it won't get the 'With Google' approval sticker unless it uses Google Apps and services.
They are confusing the non-fragmentation approval sticker with total prevention, which is quite frankly dishonest on the part of businessweek.
And it's nothing like Windows (I'm sick of this analogy) Android is open source, you can and many do, sell non-approved phones, they can use the Amazon store (another app store is the biggest testimony for openness).
Android is also the only platform to have multiple browser options (Firefox 4 was recently released for it).
I think the comparison IE-Windows vs. Google services-Android when it comes to coupling is relevant. Google is using services to force manufacturers down certain paths.
An Android phone without Market, Maps and Gmail isn't much of an Android phone:
* No maps => apps can't use any mapping capabilities.
* No Gmail => can you still send e-mail from the SDK? I've heard that pretty much all other e-mail provider integration sucks.
* No market => Your phone customers can't buy any apps out of the box.
Today there may be alternatives such as Amazon's app store, but back then you either did what Google said or no Android for you! (I think you couldn't even use the Android name in fact)
It's open source software given for free so any slight bit of control Google tries to exercise doesn't really tip the scale to the other side, specially when alternatives exist.
1. MS comes and says we'll give you 3Om$ if you use Bing as a search engine.
2. You say "Cool!"
3. Google comes and says, if you use Bing, you can't use Gmail, the Android Market or Gmaps any more. You also can't call it Android any more.
You call this "slight bit of control", I call it extorsion.
P.S: Why do you keep mentioning that Android is open-source? This is completely irrelevant to the discussion.
They are confusing the non-fragmentation approval sticker with total prevention, which is quite frankly dishonest on the part of businessweek.