The compilation she grabbed turned out to be Triple J's Hottest 100 Volume 4 from 1996. It wasn't long before the "background" music became the center of the conversation. Every time the song changed we would laugh and and exclaim "Fuck! THIS song! I haven't heard this for AGES!!" (seriously, when was the last time you heard Ballad Of The Skeletons?).
For those not aware, Triple J is an Australian radio station that is owned and run by the government. It's kinda the "cool" station. There's no ads (except the advertise events on the station and the government run television station) and no ratings. This means they don't necessarily have to play commercial crap, so they don't (mostly). It also means they play a good deal more Australian artists and "Unearth" unsigned local groups.
Every year Triple J runs a vote for the hottest music of the year. They collect the votes for a couple of weeks at the end of the year and then play the results on Australia Day. Shortly after that they release an album with songs from the 100. Last year was up to Volume 18.

I'm having a blast! Cheers, Triple J.