If you're the first NZ owner after life in Japan, there's a good chance that at 80k kms, it's probably suffering from a bit of deferred maintenance. You're approaching the 100kms mark, which will cover more than an Inspection II anyway, so you can expect to be replacing a few items, and getting a thorough Transmission service. As Glenn points out, if your PPI wasn't done by a BMW Dealer or good Independent, it's about as much use as a chocolate teapot.
I think Pete's recommendation - get a repair warranty - is a good one. Had I splashed the extra when I bought my car and purchased Autosure or similar, that transmission failure 18 months into my ownership wouldn't have stung my pocket to the tune of $5k (trans rebuild, new trans cooler, hoses, fluids, assorted gaskets for valve cover, power steering, seals, and fluid top-ups including CHF-11 and full synthetic trans fluid, and labour). Still, a trans failure in a Maxima, Falcodore, Diamante etc would have cost between $3k and $5k so it's all relative, right?
Finding an excellent Independent BMW Specialist workshop to do business with will help keep your car maintained and running well, and provide a more enjoyable BMW experience. Using Joe Bloggs motors will be more of a crap-shoot; the specialist knowledge brought to the party more than make up for the slightly lower labour rates of 'the other guys'.