Pues a mi no me parece tan dificil y pienso que si se puede, yo acabo de mirar en la URL de google y el solo necesita un parametro para hacer la busqueda... mira:
http://www.google.com.co/search?q=unaBusqueda
entonces para pasarle un parametro seria:
Código PHP:
Ver originalecho '<a href="http://www.google.com.co/search?q='.$unaVariable.'">Un enlace</a>';
Esa es la forma mas sencilla que puede haber ya que google pasa muchas variablres por la URL pero debes investigar que hace cada una de ellas.