You should get a pair of good quality fabric shears that you ONLY use for FABRIC. Cutting paper with your fabric scissors will dull the blade. But if your scissors do dull, bring them in to a pro for sharpening. Sharp scissors make a world of difference.
Try to buy the best quality that you can afford – good scissors are an investment. Look for a pair that feels comfortable in your hand and cuts smoothly.