All you have to do to get Google Search in terminal is to install an application with the following commands:
This application is supported versions 13, 12, 11, 10 and 9.

sudo add-apt-repository ppa:tualatrix/personal
sudo apt-get update
sudo apt-get install gnome-terminal