Yes - I just bought a mousepad of this (http://www.deviantart.com/print/432835/) to test them, and they're a reasonable shopping experience, and they accept PayPal. (I needed a mousepad - honest!) Shipping seemed a bit high for just a mousepad though - US$11.90.

Looks for mousepads on eBay with shipping to NZ and finds this one...

http://cgi.ebay.com/ws/eBayISAPI.dll?ViewItem&item=260075306918

charging US$4.95.

What commission do they charge at deviantART?