Justo yo hoy, me he dedicado a eso...
Mira, Sayer me explicó que hay 2 maneras, cambiando el charizard el titulo y el fondo (16colores) o haciendo un solo super fondo con 256 colores...

Yo he hecho lo de substituir por partes, y he seguid oun tutorial que era bastante sencillo,
pero que basicamente consistía en... Pillar otro Sprite o Una imagen que quieras... Poner donde la quieres situar con el ntme, luego insertarla con unlz, y un numero mas del unlz (2007-2010 te saldrá) insertar el .raw hecho con ntme... y luego ape ya tiene un marcador para la paleta de charizard de la intro...
El fondo se cambia de la misma manera... Si quieres miralo [Fire Red] - ¡Cambiemos la portada completamente! pero tenias que registrarte... y luuego las letras, que es en lo que aun estoy, y si alguien puede ayudarme por favor... me se insertan pero luego se queda con unos colores muy raros... he probado ya varias maneras... cambiando los colores pos los que salen en unlz, haciendo en blanco y negro 256 colores ... etc y nada se inserta pero con unos colores un poco feos... ¿Alguien mas le pasa? Alguien sabe como arreglarlo ?¿?¿ Tambien he intentado cambiar las letras del título con NSE, poniendo el offset que me da el unlz, pero me pasa lo mismo...