"Staples" here in the U.S. sell the PALM replacement stylus, 3 pack, for approx $12-15 (I forget).
They're online and I'm sure you could order from them if there's no store near you.
I actually was given 2 "styli" that are short stubby pen/stylus twist combos (found in New Orleans) and never use the stock one but you can get them readily.