I got the Game Boy for Christmas the year it came out, in 1989. I got the bundled Tetris as well as Super Mario Land.
My favorite Game Boy Games: Link's Awakening (although, I still far prefer A Link to the Past), Pokemon Red/Blue, Final Fantasy Adventure, and the Dragon Warrior I & II remake and Dragon Warrior III remake, and Kid Icarus: Of Myths and Monsters. Kid Icarus in particular was great and was far better than the NES game. I guess it's on the 3DS eShop. It'd be cool if Nintendo would do a full-color remake of it with SNES/GBA level graphics.