What do you guys use for shears? I gave up on them a long time ago, rust too fast and unreliable.
I don't agree. Shears are far more useful and less dangerous than a knife, IMHO. I carry a shears on my webbing and a Trilobite on my computer wrist bungee.
In addition to being very useful for topside work like trimming bungee cord or zip ties, shears will cut line underwater very easily (the main reason I carry a cutting device), even if it isn't under tension and just floating around. Putting any sort of firm pressure on a blade puts you at risk for injury or damage to your gear (ask me how I know where to get a tetanus shot in Cozumel!).
As far as rusting goes, I guess after a season or two the little pivot pin starts to rust if you don't take care of it, so that's another $3.29 a year that you have to include in your diving budget. Or, you could spring for the titanium ones if you like...