I have a cheap pair from Marine Depot and i've had pretty good luck with them. I make sure to rinse them with freshwater after every use and dry them thoroughly with paper towels. Unless you're fragging every couple days, it's worth the little extra maintenance to maintain the bone cutters IMO.
I've also heard of people buying cheap pairs of pliers from the dollar store, and soaking them in a bath of water & Dawn followed by a vinegar bath. Haven't tried it myself, but I don't see why it wouldn't work...