Here's one, not quite tall enough to make the top 15, but impressive nonetheless.
CRA Building
95 metres (312 feet)
26 storeys
Demolished 1988
What's there now? The 195 metres 101 Collins
Edit: Wow, did anyone else notice that 2 of those buildings (11 and 14) had giant Mercedes Benz logos on top? strange coincidence....