I have a replacement stylus which was intended for a Palm Tungsten (don't remember which one). It feels very sturdy, fits into the stylus slot (and stays there) and it also has a nifty telescopic extending mechanism. In my view it's much, much better than the original Z stylus.
Disclaimer: My Z is a 5500 so I'm not sure you'll find this info useful...
z.