I think it was Pennywise / Blink 182 late '95 or early '96 in a place called The Roxy in fortitude valley. Show ended in a riot/stage invasion which saw most of Pennywise's gear trashed. Watched some of it from being crushed against the barriers and then climbed up on top of the PA and watched the rest of the gig from there. Was a very good show.
Man your so lucky to see blink that long ago! Amazing how many small venues they played back in those days. You would have seen them in 1995 because they didnt tour here in 1996. Heres the 1995 tour dates if you happen to be interested:
1995-12-01-Blink 182-Live @ Australian Tour '95-Stewart's-Mooloolabah, Australia
1995-12-02-Blink 182-Live @ Australian Tour '95-Fisherman's Warf-Surfer's Paradise, Australia
1995-12-03-Blink 182-Live @ Australian Tour '95-Leagues-Central Coast, Australia
1995-12-05-Blink 182-Live @ Australian Tour '95-Worker's-New Castle, Australia
1995-12-06-Blink 182-Live @ Australian Tour '95-Sans Hotel-Narrabeen, Australia
1995-12-08-Blink 182-Live @ Australian Tour '95-Waves-Woolongong, Australia
1995-12-09-Blink 182-Live @ Australian Tour '95-Selinas, Australia
1995-12-10-Blink 182-Live @ Australian Tour '95-Phoenician, Australia
1995-12-12-Blink 182-Live @ Australian Tour '95-Metropolis-Perth, Australia
1995-12-14-Blink 182-Live @ Australian Tour '95-Liberty-Adelaide, Australia
1995-12-15-Blink 182-Live @ Australian Tour '95-The Palace-Melbourne, Australia
1995-12-16-Blink 182-Live @ Australian Tour '95-The Palace-Melbourne, Australia