Interestingly there was talk of the RNZN going for subs instead of frigates in the 80s. Took some effort but did find an online reference to this
http://books.google.co.uk/books?id=...onepage&q=new zealand navy submarines&f=false
That would've been bizarre and not much use.
I believe the Russians tried to flog them a couple of Kilos in lieu of cash during the 1990s.