If a true pencil urchin - and that would require some pictures or something - then it is not considered reef safe...more of a "eats stuff in its path" like algae, zoanthids and things. Maybe not for sure, but it is not considered a reef safe one.
The tuxedo is a popular uchin...so long as it is a mature reef (more than 6 months, pristine water conditions, specific gravity 1.026 or so, etc...standard echinoderm stuff) it should be OK. I'm not sure how they will do in smaller systems food wise...but if they graze any coralline or such, I would assume the would be OK. Interesting to hear about the frogspawn though...Not as good with these beasties I am afraid and I reckon not a lot of people post experiences.
Long spined urchins are reef safe but definitely possible bulldozers and the spines are long, hollow, fragile, barbed and venemous. So you must know were the animal is any time you put your hand in the tank.
nikki - I'll have to look into it more - yours also a hitch hiker or a purchase?