I seem to have accidentally gotten rid of bing 
I renamed the apk then went to manage applications and clicked on bing and noticed it had an 'Uninstall Updates' button so I clicked on it and it said uninstall failed. Then I clicked on the soft search button and it let me map it to google voice search. After that rebooted the phone and the bing icon was gone from the app drawer. Can someone else who's rooted try this?
Edit: looks like someone beat me to it. http://www.androidcentral.com/verizon-fascinate-google-search-fix
Looks like you don't have to do the 'uninstall updates' part.
I renamed the apk then went to manage applications and clicked on bing and noticed it had an 'Uninstall Updates' button so I clicked on it and it said uninstall failed. Then I clicked on the soft search button and it let me map it to google voice search. After that rebooted the phone and the bing icon was gone from the app drawer. Can someone else who's rooted try this?Edit: looks like someone beat me to it. http://www.androidcentral.com/verizon-fascinate-google-search-fix
Looks like you don't have to do the 'uninstall updates' part.