Gareth Barry had a superb fitness record for us, pretty much played 30 + league games every season from making his debut in May 98 to leaving in 2009. 441 games in 11 years.
Milner hardly ever missed a game either and is rarely injured still now although he's been more rotation player in last decade.
Actually if we're looking at clubs then Chelsea under Mourinho never seemed to have injury crisis like Arsenal and Man. United would frequently do despite playing more games in the season than those two clubs. Ironic how it ended in his second spell with the medical department but what they were doing on a weekly basis was certainly working, Lampard had a run of over 100 consecutive games in prem I think which for a box to box midfielder is some going.