Towards the end of last year I bought a Samsung Fascinate on Verizon. It only had the Bing search widget, no Google search widget, even though it's an Android phone. There were plenty of ways to work around that problem (yes, Bing was a problem for me, no matter what MS do their search engines consistently fail to provide me with relevant results, maybe I'm just difficult) like simply adding google.com as a bookmark in the browser. Couple of extra taps but not impossible.
Around the same time a number of my friends bought the same phone. They had the same complaints about Bing and no Google search widget.
A few months ago, Verizon finally pushed the Android 2.2 update to the Fascinate which included the Google search widget. I now don't know a single person who uses the Bing search widget. Attempting to force people to use your products through deals with various vendors is not the way to build market share.