One thing I will say about Smash Mouth is they're definitely a product of the 90s: their music was used so much in commercials and movies during the later part of that decade.
And I bet I know which four songs you're talking about: "Hey Now," "Come On, Come On," their cover of "I'm a Believer," and "Better Do it Right"?