I changed my spark plugs today and they had a small amount of old oil residue on them. Is this cause for major worry ?

More than likely yes. The rings could be going bad and allowing oil into the combustion chamber. I would say at a minimuim you would need a top end rebuild. Eric