This is letting my inner basic bitch out, but Iris by The Goo Goo Dolls. Still have a soft spot for that song to this day, right alongside Semisonic's Closing Time.
Are the Goo Goo Dolls considered basic? They certainly got mainstream hype in their heyday, but I don't think that makes them basic. Iris was one of my first favorite songs as well (I was about 9 years old when I heard the song playing at a Hudson Belk thay my mom and I were shopping at).
I've seen them 3 times live in concert and they're great.
I more meant the song in particular, but I recall it being pretty much everywhere, for a time. It's a damn good song, but I feel like there's a decent slice of us that, even if it wasn't the first favorite for everyone, it was an early influence due to sheer frequency.