Pues no se cuantos, pero yo he cambiado 2. El de la hierba alta. y el de cuando te reta un trainer... Pero ahora cuando batallo con alguien en un interior se me ve el backgrond de cuando me reta un trainer con los colores de interior :S
Para editar un background pilla una imagen que te mole y le cambias el tamaño a 240 x 112
y que como mucho tenga 15 colores (16 con el de transparencia).
No sé si usarás Fire Red pero te dejo este tutorial que a mi me fue de lujo.
http://wahackforo.com/t-10010/cambiar-backgrounds-batalla-fire-red
Por cierto si alguien sabe solución a mi problema que me lo diga porfa.