I had a Gameboy advance too but I remember the Graphics being much better then what I see here? Are you sure its not a Gameboy color game?
I also had a real sega megadrive and my favorite game all time on that was "streets of rage" so I hope you can review that one :)
RE: Retro Game Series - Series 1 Episode 3 - Lemmings - GBA