En realidad, de acuerdo con la ley española, la garantía rige para el caso de venta y la da el vendedor, que se supone que te ha vendido el bien en España (por eso yo pedí mi Nexus One a través de una web basada en España, que es, a todos los efectos, vendedor). Si no se puede acceder al vendedor, el que da la garantía es el fabricante si es un producto fabricando en España o el importador, si es fabricando fuera de España. Así pues, con la ley en la mano, en España no hay garantía si te han regalado el teléfono.
Ahora bien, no creo yo que Google vaya a dejar colgados a aquellos a los que les ha regalado un teléfono. Yo trataría de contactar con Google España o la delegación que tengan aquí.