I got my first game about 11 years ago (I was 5) and it was Kirby Tilt n Tumble. It was almost like Nintendo and the game developers were planning the Wii already, because you had to tilt to move, shake the Gameboy to jump, and A and B did little more than reveal platforms and shoot you out of cannons.
I still have it, the only bad thing is that it's really hard to play on a GBA SP because of the way you put the cartridge in. The Gameboy Color itself was the easiest thing to play it on, and I think it may have actually been compatible with the original Gameboy because it has the small notch in the cartridge that all the old Gameboy games had.