I kind of agree with N / N+. I have been a fan for several years, I think it's a wonderful game and a great success story, but it's one of the most frustrating things I've ever played.
Some bits of COD IV were just stupid, but then again, trying to do things like run through a field being peppered with machine gun fire would be suicidal in real life, so I could accept it.
My personal selection would be beatmania IIDX. More people need to at least try this just to see how difficult yet satisfying it can be. The music is amazing and you really feel like you're creating something, more so than Guitar Hero or Rock Band. If you become at least somewhat proficient, then you can play most if not all of the songs and have a blast.
But then you start wondering if you can beat those songs on the next difficulty level, and the game just hands your ass back to you, laughing at how far you've still got to go. But I just love it, it's by far the hardest music game ever made but it's extremely rewarding.
p.s... the 1st street race in GTA IV was easy. Sorry to hear you found it difficult, but I too finished it first time with little effort.