Just started playing GTA Liberty City Stories, III, Vice City and San Andreas again to get 100% without cheats.  At the moment I've got:

GTA III : 98%

GTA VC: 29%

GTA SA: 84.97%

GTA LCS: 58%