GTA IV: Once with cheating and autoaim in 35 hours watching all cutscenes, once without any cheats/maps/whatever but auto-aim on watching all cutscenes in 22 hours, and at about 90% atm. And I just started a new game with auto-aim turned off, watching all cutscenes. (Not going for 100% but doing all sidemissions except the minigames, friend activities and pigeons).
I don't own any of the EfLC games, but I have completed SA twice (once 100%), VC more than 10x, 100% all the time, and GTA III 5 times or so (all 100% again).
I have also completed GTA I, London 1969, London 1961 and GTA II 100% once.