One of the strangest things is seeing a Microsoft phone bring up the Google home page when you click the search button in IE.
This has however been the case with many phones released by carriers, especially outside USA.
GoodDaytoDie has taken it on himself to create a homebrew app for developer unlocked devices to change the registry keys which determine which search provider gets loaded when the search button is pressed. His latest release works on all devices, and allows one to add search providers other than Bing and the carrier-loaded ones if desired.
Read more and download the XAP at XDA-Developers here.