David Bull did an article on this in one of the programmes last season (v's PNE 21st Feb, I've just dug it out). Giggs has surpassed Paines record of appearances under one manager now, and I hope David won't mind me paraphrasing if he's on this forum: Giggs broke the record against West Ham, where he scored the winner, therefore scoring in every season of the PL. He made 700 starts and 87 sub appearences, Paine started 782 games and sub only 4 times. The other interesting fact from that article was that Beckhams record number of appearances for England are made up of 54 games where he started and finished the game and therefore 54 games where he was either subbed or sent off, and Bobby Moore started AND finished ALL 108 of his games.
Apologies for straying slightly off topic. David's book on Terry is a great read too, and on the World Cup, it says Terry was concussed within 90 seconds of the start of that Mexico game and remembers nothing about it at all, and without it he may well have stayed in the team, as the line up didn't change from the next game onwards.