I've just ordered a couple of replacement styluses (styli?) from:
- http://www.sparepart.dk/product.asp?product=12829
for the remarkably reasonable price of EUR 2.58 per stylus.

I'll let you know if they actually arrive.