Hardened and ground precision punch pins suitable for perforating
paper are made and sold as "hotwork ejector pins" by several firms,
including

  Ross:  Ross Tool Corp, 1000 Chestnut St, Warren, RI 02885 USA
  Royal: http://www.royalpins.com/products_rhx.html 
  Regal: http://regalcomps.com/home.php 

MMDigest articles about perforating machinery are indexed
at http://www.mmdigest.com/archives/KWIC/P/perforator.html 
and http://www.mmdigest.com/archives/KWIC/P/perforators.html 

Photos of perforators built by MMDers are indexed at
http://www.mmdigest.com/Gallery/Pictures/index.html 
Search for "perforator".

Robbie Rhodes - MMDigest
Etiwanda, California