EDIT: You need to use this command :set defsearch=[search engine name]
and not the one I suggested earlier.
Enter :dialog searchengines
and a a Dialogue box will pop up with a list of available search engines.
Select the one you want and press Okay.