That picture background looks a bit hard to create by combining 4-bit palettes. Saying this is your first time trying GBA programming, you have my deepest respect for it!
Having done a little bit on the DS before, some things transferred. Though there's not the vast sea of VRAM that the DS has on the GBA, so I guess you actually have to try to optimize graphics data :p