Para hacerlo tienes esto:
http://wahackforo.com/t-16032/gba-graficos-como-hacer-tu-worldmap-estilo-frlg-explicado-paso-paso
http://wahackforo.com/t-16144/gba-otros-como-hacer-tu-worldmap-estilo-hgss-explicado-paso-paso

y para insertarlo:
http://wahackforo.com/t-8887/fr-graficos-cambiar-worldmap-sin-usar-hex