Grand Theft Auto III is my pick. Waka-Gashira Wipeout in my opinion is the hardest mission there mostly because the gunfire blows your car up so quickly. Bomb Da Base Act II was also pretty hard but becomes easy after each playthrough. Waka-Gashira Wipeout never gets any easier for me though.
Game was consistently hard but I do still enjoy the challenge.