Well, we have some in common with Man City! I was looking into this question and found that they were relegated with positive goal difference in 1937/38, the season after they had won the league.
In terms of the modern era, we might have a pretty unique claim. Found a Guardian article from a few years back that investigated if it had happened in the modern era and, apart from when there were points deductions, the only example they found was in the Greek 3rd division in the late 1990s, but it looks like there was some league restructuring happening because 5 teams in a 12 team league got relegated.
ICT - still making history.