I have a pair of titanium scissors - westcott I think, had 'em years, bombproof and never seem to need sharpening, pretty cheap too ... ugly yellow and grey handles though if that sort of thing bothers you?
Fiskars are good.
There is also a roller (Olfa brand maybe) cutter, which is like a pizza wheel.
And Fiskars also do paper cutters with a roller wheel too and a "track".
The later are good for straight cuts. on paper, veneer, fabric.