http://wahackforo.com/t-24680/cambiar-paleta-bg-batalla-interior-en-fr-completada-por-arc

Ruby y Fire Red usan el mismo formato, solo cambian las offsets.