It's said that a person's olfactory abilites are the strongest ties to memory...but I say screw that, it's sound that's stronger than smell. Thus, there's a number of songs that are forever tied to my "Pokémon" memories - however, they're all from the forgettable age in music known as the 1998-2001 period, in which my fandom was the strongest.
The only redeeming group of songs I can think of is the track list of Santana's "Supernatural" album. See, during Christmas 1999, my dad recieved the audio-cassette version of the above album, while I recieved a Game Boy Color and "Pokémon Blue" (my sister got her own GBC and "Pokémon Red"). The next few weeks were spent going to New Year's parties and the like, and every time we drove to and from our destinations, it was invariably nighttime. So my strongest and most pleasant "Pokémon" memories center around my 13-year-old self sitting in the front seat of my dad's darkened car, playing "Blue" by the glow of my Worm Light, while the "Supernatural" album drifts from the speakers.
Good times, good times...