I think Eskimo Joe didn't make it because they turned into the most pretentious, douchebaggy band I've ever seen, and refused to play their most popular songs. They're the only band I've ever seen booed off stage, and I was booing along with everyone else.
If you can find them, Double Allergic and Internationalist by Powderfinger are two of my favourite albums ever. And you might like The Fauves as well, Poeser'll vouch for them.
King of Spain - The Tallest Man on Earth