Sauvin is good - unique wine-like character, slightly fruity and a very little peppery, works very well in really small amounts with US hops, can be used by itself but can be overpowering in large amounts.
Southern Cross - Similar to a US hops, citrus/piney and a little spicy, my 'go-to' bittering hop, very smooth bittering.
Pac jem and pac jade - both quite spicy, work OK as bittering hops, they're OK but nothing worth calling home about.
Riwaka (if there's any left) - very fruity, passionfruit, mandarin, citrus, very similar to an American hop.
Motueka - similar to riwaka but with less fruity character and a little more spicyness, good for US and English pale ales.
Rakau - a new hop even to us here in NZ so not much info out, but apparently quite fruity and a touch spicy, I've only used it once and it was with Sauvin and Motueka so I can't really give any personal comments on it.
Nzhops.co.nz is a good source. Overall the NZ hops seem to be mostly fruity with a little spicyness in the background. The bittering hops are good but watch the cohumulone levels.
Hope that helps a bit.