I can recommend Jacks Trees for Melbourne suburbs.
They did a great job on an insurance claim for us (organised by insurer, not us), so I got them to do a bit of work at an IP for us as well. Our trees were smaller though, about 10mts or so.
They are damn quick when removing a whole tree as...