http://www.google.com/coop/cse/
Le he estado echando un vistazo y es "casi perfecta" esta solución. El único inconveniente sería que aparecería en mi web el logo de google y la verdad, preferiria que no fuese así.
Si teneis otra solución, por favor...