Auckland Motors for us, not had a problem there.
Also use Mark, their mobile mechanic for normal services, oil filter etc. Does it at your place. Knows his stuff.
AM have always got EVO's and other fast stuff up on their hoists, a good sign in my books, and when we've had warranty claims they always deal with it well.
Price is ok, it's always gonna be dear with a VR4 if you're gonna get it done right.
:-b