All pics taken in Sydney. The second and third for the tree i saw everywhere in Sydney and Newcastle. The tree in fourth and last pics i saw a lot in Hills District of Sydney.
last one could be the NZ pohutukawa, [NZ xmas tree] has that kind of trunk
I found this answer for the tree in second and third pictures, http://davesgarden.com/guides/pf/showimage/104813/#b.