Hola,
No tengo claro que solucionaras el problema. Dices que te "da error", pero, no refieres qué error.
Creo que no he tocado nada... es decir, que no es problema esta vez de las "comillas", puesto que lo siguiente funciona como se espera:
Código PHP:
$cadena = 'Delphi';
echo '<input type="button" value="Grafica"
onclick="javascript:window.open(\'http://www.google.es/search?q='.$cadena.'\',
\'grafica\', \'location=no,menubar=no,resizable=yes,scrollbars=yes,status=no,toolbar=no,width=500,height=560\');">';