The other day, a rumor bubbled forth that Verizon would be making Bing the default search on all Android phones. That's certainly the case for phones like the Samsung Fascinate, which not only comes loaded with annoying bloatware (including Verizon's $10 a month VZ Navigator service), but comes with Bing as default -- and no way to change it. But while Microsoft may have given Verizon a big bag of money to lock down Bing as the default on many handsets, it won't be that way on all Android gear. "We have a relationship with Microsoft and Bing is the search engine on our multi-media phones but we have never said it would be exclusive on all of our devices," Verizon tells Engadget. Of course precisely what Verizon defines as a "multi-media phone" isn't clear.