Pokémon Crystal.
I thought Gold and Silver were perfect, but Crystal was able to bring it to a whole new level with the first female trainer option, animated sprites, the radio game show to get cool items, the introduction of the Move Tutor and ultra-challenging Battle Tower.
Emerald is a pretty close second, though.