I got a perforating blade for my paper trimmer as well as for my quilting rotary cutter too. Although I wonder if a tracing wheel would work too? I'll have to try it out sometime.
I did a google search for perforating tool and found these
... not badly priced either!