Is the scientific name - Metrosideros robusta ?
New Zealand Iron Wood Tree...

Found a picture of the real thing here -
http://en.wikipedia.org/wiki/Metrosideros_robusta

Supposed to be a temperate tree - not too wet, not too dry, and not too cold...

You could try here - http://www.bonsaiforbeginners.com/ke...ohutukawa.html