Delrin does do well, doesn't it? I have also had good results with 3-ply baltic birch for "temporary" use stamps. One fun thing I did was engrave a pic of Reagan in 3D mode (into wood) to produce an actual portrait stamp - it worked surprisingly well.
added [crumby cell phone] picture...
Untitled-1.jpg