Yo hackeo ruby, por lo que puedo responderte.
Creo que 16 comi base normal.
32 si utilizas sabiamente el título "Pokemon tal version"
Pero según un tuto que encontré hace poco, siguiendo un método un tanto complejo, podría llegar (dependiendo de la portada) a 150 o incluso 200 colores.