For your consideration, here is a Kraft Mayonnaise Advertising Pocket Paper Cutter. It is in nice shape. I tested it and it cuts paper fine.

It measures 4 1/8 inches long. Item pictured is the actual item up for sale and comes from a non-smoking household. (49.962b-.5ob)