I had the same experience. A new stylus is about $50. and a Graphire is about $99. If you tablet is better quality you have litle choice. If not, you may as well buy a whle new piece.
I heard about an educator's package of 10 or 20 styli for a reasonable price per piece, but I am sure you do not want to buy a box - unless you can find 9 other folks who need replacements! You can count me in on that, now just find 8 others...