Sí, efectivamente. O cosas como tener el cero y el uno como color negro, sin necesitar transparencias de ningún tipo. Algo como:

$06,$06,$16,$06,$06,$16,$06,$06,$16,$06,$06,$16,$06,$06,$16,$06,$06,$16,$06,$06,$16

serían 28 bytes en RLE y 21 en RAW. Mientras que las TILES se podrían optimizar a:

$16,$16,$16,$16,$16,$16,$16,$16,$16,$16,$16,$16,$16,$16,$16,$16,$16,$16,$16,$16,$16

y serían 2 bytes en RLE 

Pero quizá no merezca la pena meterse en tanta "optimización" si hablamos de cargar los tres bancos de patrones. La diferencia de velocidad sería despreciable.

Sí, sería correcto, no hay forma 'oficial' de hacerlo, así que verás varias implementaciones con la misma idea básica, y quizás algunos posibles refinamientos como por ejemplo para intentar optimizar el tamaño de los casos sin repetición.

Una variante típica es que algún bit del primer byte te permita alternar entre "vienen n repeticiones" o "vienen n bytes sin repetición" para los fragmentos en los que viene una buena mezcolaina de bytes.
Ejemplo chorra (considero el primer bit 0 y 1 significando repeticiones y fragmento exacto):
se traduciría a:

Luego tienes variantes de todo tipo, según las necesidades específicas que tengas...
Por ejemplo, puedes hacer repeticiones de bloques ("repetir 7 veces la siguiente secuencia de 4 bytes").
Otro ejemplo: en mi época de GP32, para pintar sprites por software, lo que hice fue un pseudo-RLE en el que si el primer bit era 0 indicaba hueco a saltar y 1 indicaba número de bytes a copiar (es decir, comprimía las repeticiones de bytes transparentes). Ahorraba ir haciendo un if por cada byte y los fragmentos a copiar se volcaban con un memcpy().

Implementar RLE es como cocinar una tortilla: lo básico es el huevo batido; luego cada uno le añade lo que más le guste

he programado esta rutina para descomprimir RLE a VRAM (1ºB:1-255=repeticion,0=fin ; 2ºB:valor)
Funciona, pero tengo la duda con lo de la escritura a VRAM en los TMS99xx. He puesto 2 "nops", pero no se si sobran o faltan.
¿podéis echarme una mano en este tema?
y
¿se puede optimizar?

gracias por la ayuda Mortimer!