Pulp. Always think of them as starting in about 1992 but nope 1978 wtf.
Simply Red. Thought they started around the time of Fairground. Obviously this is a silly opinion as I know they had hits from the beginning but I only came to know them around the time of fairground.