I'm pretty sure I was 8, and I discovered them on a train from Boston to New York. ^^ A friend of mine and I were going to be on a Macy's Day Parade float with the band 98 Degrees (O__o), and on the train ride there he let me start a new game on his Red. I started with Charmander 'cause I thought he was the cutest, but didn't really know how the game worked, so I had a lot of trouble with Brock and Misty. We searched all around our hotel to find me my own copy, but no one even knew what we were talking about. >< When we got home, my mom bought me both Red and Blue, and I started Blue with Squirtle. ^^ Like many, I only raised him, so the E4 were, um, fun to say the least. (My final team, though, was still the best ever- all three starters, Pikachu, Mewtwo, legit Mew... oh, damn you generation gap!)
Also, anyone remember that early ad with all the Pokemon getting on the bus together? I was convinced for god knows how long that "Pikachu" was Japanese for hello. ><