Bueno, si quieres culminar la investigación con Ruby, he estado un poco indagando ya que cambiaré algún que otro fondo en mi hack, y ya que apenas hay información acerca de esto en Ruby, estaría bien postearlo aquí, por si lo quieres ver más gente:

Para Ruby, buscaremos el offset $00E5E3F1 (la hierba corriente de toda la vida):

• El color naranja indica los colores que pueden ser editados libremente.
  
• El color amarillo indica un color que se repetirá 3 veces, justo los 3 colores que están antes de los segundos naranjas, de modo que pasen sus fondos de batalla a 14 colores.
  
• El color marrón indica los colores que irán mezclados.

El primer código que se ve es el 00D8, del cual sólo se coge el D8 en el círculo. El 00 no puede editarse, tan sólo limitarse a poner, en el lugar del D8, las dos primeras cifras del color que debería ir en ese lugar. Las últimas dos cifras deberás ponerlas en el lugar del 5F.
Así deberás cambiar los 4 colores hasta llegar al 3F. El 20 que sobra, se deja.
Así ya habremos editado 11 colores, que se corresponderían con 13 si contamos el color amarillo como 3.
Los últimos 3 colores serán de la misma forma, pero ojo, aquí empezaremos por el B8 y dejamos fuera el 06, y sé que en la imágen está al revés, pero es un error mio. Continuaremos del mismo modo hasta DA.
De esta forma faltarían por colocar las 2 últimas cifras del último color, de modo que nos iremos al offset $00E5E3F3:

Aquí irán al último color del todo, el 6BF0 para editar el 6B por dichas cifras restantes. El F0 se deja tal cual.

Eso sería todo para editar la paleta principal. Reconozco que no soy muy bueno en este campo y que cabe la posibilidad de que acabes cambiando otra paleta. Yo no lo creo, puesto que el resultado se muestra correctamente en la paleta que deseamos editar, pero bueno, hazlo con cabeza.
Los offsets me los pasó [MENTION=25910]Brock[/MENTION]

Scan que lo demuestra: