Most of the good gear and accessories websites are in the UK. They accept your money via credit card and convert it for you. Delivery to New Zealand usually takes less than a week. All of the aftermarket kit I bought for my Shiver came ex UK, as has some of the bits I've added to the Claytons Bandit (Just Bandits).
Other good online stores can be found in Australia (Airflow and Radguard are rippers) and if you need a helmet, then the USA is hard to beat, particularly if you want a large size with a graphic pattern.
A lot of New Zealand online stores are just high street retailers with a web address, so there's not much different to what you'll find at your local bike shop, often with a price premium for delivery.
"Standing on your mother's corpse you told me that you'd wait forever." [Bryan Adams: Summer of 69]
Bookmarks