Nd Cube
One of the first games I got on my GBA, and at the time the graphics and the sound (especially with headphones) were really impressive. I played a bunch of this and found it to be much more fun at higher difficulty levels where the AI would play more aggressively and seemed to have more personality. I remember playing this at my Grandparents' house in Arizona.