Pues sin la guia no podemos saberlo... Cada tutorial usa sus propias herramientas.
Perooo.... ese tutorial es de como HACERLO, no insertarlo....
Tu preguntaste las herramientas para CAMBIARLO, y el tuto que subiste es para hacerlo...
Para hacerlo, paint ( con cuidado) photoshop y algunos otros te vendran bien.
Y para insertarlo, pues, como dice [MENTION=27515]~G0LD![/MENTION]
-NTME
-Paint--------- Aunque prefiero photoshop
-Chracter Maker Pro (CMP)(para indexar)--------Tambien se puede indexear con photoshop
-UNLZGBA (Creo)
-Sphere (Para facilitarte el hacer el tilemap 8x8)
Posdata: el tutorial para insertarlo es este:
http://wahackforo.com/t-27538/gba-r-s-e-como-cambiar-worldmap