Just create a new action and go to System Actions -> Safari -> Google Search, and use the Input Prompt button in the Query field. After it's saved you can go back and customize the icon (it will default to the Safari icon).