Repito que en el Galaxy Nexus al menos desde que lo tengo (mediados de enero) ya salía lo de la opción HD.
Por supuesto el vídeo a reproducir tiene que estar disponible en HD, y tienes que estar conectado por wifi.
Si el video es HD pero estás conectado por 3G te sale HQ, y si el vídeo no es HD te sale tanto por 3G como por Wifi HQ.
No tenéis mas que mirar el changelog de la actualización de ayer en el market... Lo de que se ha añadido la opción HD solo afecta a los dispositivos con gingerbread o versiones anteriores de android que lo soporten. Los dispositivos honeycomb y ICS que lo soportan (como nuestro galaxy nexus) ya tenían esa opción desde hace tiempo, vamos que no es nada nuevo.