I have the same issue so thought I'd give this topic a bump.
Managed to get one of the HP Minis from HN for $288. Nice unit but it has a single 4 pin audio jack, my headset has two separate plugs for mic/ear.
Have checked DSE, Jaycar, Dealextreme and done a bit of a Google search for an adapter but no success. I would have thought this would be a fairly common request so some organisation would make one.
Edited 09:50 28/12 to fix typos.
The Institute of Unfinished Research has concluded that 6 out of 10 people
These 4 pin plugs are now pretty common, they're the same as the iPhone / iPod Touch, newer Nokia's and Blackberry's use.
A quick Google search gave this, I'm sure there would be cheaper places and it surprised me dealextreme didn't carry one but I couldn't see one when I quickly looked.
Found one: http://www.amazon.com/Headset-Buddy-Smartphone-Computer-Blackberry/product-reviews/B002SK66OY/ref=dp_top_cm_cr_acr_txt?ie=UTF8&showViewpoints=1
bit pricey though, and therefore haven't bothered to check whether they ship to NZ and at what cost. At least I now know they do exist.
The Institute of Unfinished Research has concluded that 6 out of 10 people
Are you subscribed to our RSS feed? You can download the latest headlines and summaries from our stories directly
to your computer or smartphone by using a feed reader.