As we previously mentioned, folks who purchased the Samsung Fascinate from Verizon might have noticed that the phone comes standard with Bing instead of Google, and getting the Google Search application installed isn’t like taking a stroll in the park. This is due to Verizon and Microsoft entering a multi-device deal to promote Bing. While it probably isn’t a deal breaker to most, it might be irritating to folks who prefer Google’s search engine to Bing, though there is some good news today. According to a Verizon Wireless spokesperson, when the Fascinate is updated to Android 2.2, users will be able to download the Google Search application to get easy access to Google’s search, though the downside is that users will still be unable to change the default search setting from Bing to Google, while the search button will continue to trigger a Bing search. Bummer.