Not too sure about the rest of this “not so rocky Triple M” but it was in Early 1995 (rather than Early 1996) that Richard Stubbs’ breakfast show from Melbourne was first networked into Sydney: