A thousand songs may be a challenge after all. This feels hard already. Men at Work came to mind today. So many to choose from but I'm going with Overkill (1983):
I'm choosing this one in part because I always enjoyed Colin Hay's appearance on Scrubs doing this song.
Since we're going Australian, we'll add Midnight Oil's Beds are Burning (1987):
And another group with so many to choose from but I'll choose one that never appeared on a major album of theirs. INXS with I'm Coming (Home) (1987):