I just got a Wacom "Penabled Tablet Pc Clip Pen" and it works great on my Pocket Edge; feels just like a regular pen.
Not only does it have a clip so I can put it in my pocket, but it has a tether hole so I can wear it around my neck (which is connected to my head so
maybe I won't lose it

)
It also comes with 5 replacement tips, which helps to soften the $30 price tag compared to the same price for the replacement stylus 3-pack.