I have to go for Grand Theft Auto III, purely because all the controls were new, the new engine was new and hard to get used to. I did thoroughly enjoy Grand Theft Auto III but I have to say that it was the hardest. On terms of missions then I would say Vice City Stories, it had taken me quite a while to complete that game, longer than San Andreas and Liberty City Stories.