karunakar,
I sent via Fedex from Bangalore a week back. It takes 3.5 -4 days to reach NZQA, they were on schedule.
Please take 2 big cloth covers, put all your documents in one cover, your spouse's in another, take them to the courier, there are few covers to choose from, choose a large water proof one.
I paid, for my and my spouse's documents, total 3500/- (dont remember exact amount though). Charges run in slabs. 1st slab is minimum of 500 grams and the next slab is 501 to 1 kg. My package was around 650 g so I was charged for the 2nd slab ie., around 3500/-. 1st slab is around 2800/-
I've quoted all numbers in Indian rupees.
Regards,
laxgr