My mind immediately went to M-Tek Armor. As I've got magic, it should unlock all the extra powers Terra got from it.
It's been a long time since I played XenoSaga. I remember they had cool mechs, but I don't remember HOW cool or what they did. Also I don't remember enough of the plot to work through it if you dump The MunchKING there.