Coincidentally, I was listening to the soundtrack while writing. And yeah, I sometimes hum the songs even if I haven't played in a while.
My favorite track in Pokémon Red and Blue is the route theme that plays next to Vermilion City.
It has a great sense of adventure. It's like you're on your own on this epic journey.
This one:
Never gets old.