Extremely dramatic boundary changes in Normanton, but yep the core of the seat has been either Labour or Lib/Lab since (some) working class people were allowed to vote.
Lucky Ed Balls.
As for other seats;
Rhondda has had a Labour or Lib/Lab M.P since the 1890's at least (maybe slightly before as well). Closest this record came to ending was (ironically) in 1945 when a Communist nearly won one of the two Rhondda seats (not sure if it was east or west. Both were merged in 1974).
Most South Wales seats have been Labour, Independent Labour or Lib/Lab for a very, very long time as well (in most cases since the '20's).
Same goes for most of the Yorks/Lancs mining seats (interestingly since it became a seat in it's own right, Barnsley (now Barnsley Central) has never elected a Tory). The Durham seats are harder to work out because of the radical boundary changes after '50, but I do know that the area where my family comes from was one of a tiny number of seats to stay Labour in 1931
Most of the East End has been Labour since the '20's.
Wolverhampton NE had went Tory for the first time since the 19th century in 1987. Normal service has since resumed.
Canterbury has had a Tory M.P since the 1870's, although it's come very close to going red recently and at some point in the nearish future that record will end. Rutland has voted Tory at every general election since the 1870's, but I think it went Liberal in a by-election in the early 20th century. Thirsk & Malton (now Ryedale) had been Tory since the 19th century until it was briefly lost to the Liberals in a by-election in the '80's.
Dorset West has been Tory since the 1870's, although that record also seems doomed. There's probably a few places in the South East that have never had anything but a Tory M.P since 1832, but I've not checked.
Longest Liberal record was Montgomeryshire (Liberal from the 19th century until 1979) and is now Orkney & Shetland (Liberal since 1950).
The best record of all is South Shields; since 1832 it has never, ever had a Tory M.P...
But the most amusing record is probably Norfolk SW: from 1950 until 1970 it always backed the loser.
"Norfolk do different"