When it is absolutely imperative that you cut straight, you now have the Lazer Scissors. Just aim the pin-point laser and follow the line. No marking, no crooked cuts.
Your new laser-guided scissors are available for $19.98 USD and are expected to start shipping later this month.
Thanks to Reg for the tip!