Just wanted to share this information. To make Mario Advance 4 (and other games) work with gpsp you need to patch it: http://www.summeli.fi/?p=2588 Just set Flash_Type and 64kb and patch the rom. It works.
Edit: in gpSP-j ( for the psp) the game works fine (but slow on psp :s ). I don't know it that helps...