NZone is the best company to do a tandem jump in Queenstown and Rotorua. The are winners of the supreme prize in tourism and they do jumps of 9000, 12000 and 15000 feet. The staff are very professional and immediately eliminate all the possible fears by throwing someone out of a plane at 4,500 metres.
In Queenstown there are several companies to make parachute jumps. We opted for Skydive Paradise (a tiny company) and it was a complete success. The monitors are very skilled and make you feel comfortable and you may even lose all your fear and put on a smile for the adventure. At Skydive they provide all the equipment and you can jump from 12000 or from 15000 feet, it's up to you. We chose the 15000 feet. You can enjoy the magnificent scenery for longer: snow-capped mountains, blue lake, amazing vegetation, etc. If your budget allows, I recommend buying the photos and videos of the occasion. It is worth providing evidence of such an adventure to unbelieving friends and relatives.