Change search provider

Hi, my friend has a Samsung android phone, I'm not sure which one it is but it is one of the newer ones and a samsung I'm sure, I think it is the Fascinate. So I posted the question here, sorry for any confusion. The problem is that her search on the phone is Bing, and it sucks. Is there any way to change it to google, like you can for your browser on a computer. Or would she need to root and maybe even install a rom to do this? Thanks!

Yea Some People I've sold the phone to don't like the fact that it is Bing oriented.
This link might help: http://www.androidcentral.com/verizon-fascinate-google-search-fix

Thanks!