For Gameboy of course red and blue. Maybe also yellow if you want too. Then you have gold and silver. And again maybe you also want to play cristal. From the Gameboy (color) generation I recommend Pokemon red and gold at least.
All the Gameboy(color) games you can play on the ds using a r4 card(there quit cheap now if you get a clone) and a emulator.
For Gameboy advance you have FireRed and leaf green. And then again a not double release emerald. For Gameboy advance I only played FireRed. It was pretty nice
Luckily you also can play the cartridge for the Gameboy advance on your ds lite. Emulation of Gameboy advance is not really possible on the ds. So you wil need to get the real games or play it on a other device.
The double release are most of the time pretty similar.