Long press on your home screen tap widgets and add the search widget back or you can save some room on your home screen and just use the hard search button at the bottom of the phone.
I took mine off of the homescreen so I could add beautiful widgets weather and clock widget and then I just use the hard button. There is so many things you can do with this phone, you just have to sit around and dial it in.