In reply to Cardi:
Chinamans Bluff has a 10 pitch, mixed trad and sport climb on good rock which is superb (called Ravages of Time). A bit of a drive and hike from Queenstown but more than worth the effort. Also the Remarkable mountains are a lot closer to Q town and have some nice slabby adventurous routes, when it's not snowing that is! Lake Alta was a good area if I remember rightly.
Cloudy Peak in Central Canterbury = pure adventure climbing
As mentioned above the Darrans and Twin Stream is epic, Sebastapol Bluff give some long, easy sport and trad routes with very easy access and brilliant scenery. Mt Somers has some smaller (45-70m) trad MP routes, but most can be climbed in a single pitch.
As for the Nelson area, you have to look hard (or buy a NZAC guidebook) to find the decent routes. I remember hearing rumours of a large granite slab being developed on the way down to Murchison (get some white water kayaking in too) but not sure if anything else has happened about this.
The good thing about NZ is that there is so much undiscovered and virgin rock just waiting a first ascent. The bad thing is that a lot of it crumbles like weetabix (or weetbix in NZ) when you pull down on it. However, I was fortunate enough to have a climbing partner who knew the gloss from the choss and we managed to put up some new 300m+ lines in a few of the ranges down south.
Enjoy.