I've heard about Monster House and Boktai for the GBA. They both look like fun so I'll put them on the list along with the great suggestions I've had so far from celerystalker and Tanooki.

Is the remake Sword of Mana that bad huh? Thanks for the heads up!