Mate. Your terrano is a ready to go machine practically out of the box. I wouldn't bother messing around with lifting etc until you've actually gone out driving it, you'll be surprised where it'll go standard.
What is your primary reason for wanting to lift it? I run 32 x 11.5 on factory Safari rims with just minimal guard cutting & slight torsion cranking The safari rims are light enough that my 32s weigh as much as 31s on steelies (to help prevent CV damage). I would start with some decent rubber first.
Idler arm brace is Definitely a good idea, I went through 3 idler arms before I bought one of Tomsoffroad on here (dunno if he still does them but perhaps flick him a PM) I now haven't bent one in ages but still carry a spare idler arm + spare center link to be safe.
Get yourself a boost gauge & EGT and look into sourcing an intercooler / upping boost & fuel (This will help you spin the rubber)
Bighorn intercooler's work great and are pretty easy to install (you'll see a few guys around here that have done it.
Also a final note, replace that factory tow hook on the front ASAP, it may look strong but I assure you... it isn't
Where abouts in Auckland are you?
. 
mixed in with some other bits I've learned over the past while myself.