The Live stuff they can leave or take, I don't care, but get rid of the stuttering issue!
I remember I had the stuttering when I first played the game; it stuttered even during FMV's. I was able to solve that problem with driver reinstall, DX update, and reset the video settings. I don't think the stuttering issue everyone's complaining about is the same though.
My biggest problem, however, was the random crash to desktop with the .exe error, to which the only work-around was alt-tab back to the game with no LIVE support (unless you were still at the main menu, in which case it could not recover). The first set of threads all I was told was that it a configuration problem from my side, but as it turned out about 2 months later it was in fact a problem with G4WLive and thank God it's fixed with an update. Naturally I can't do the auto-update because the game won't stay open long enough for the update to complete. I had to get the manual download, which Microsoft doesn't make very easy to find or clearly available. It wasn't till a couple of months ago that they posted it on the Support page of the G4WLive website.
I personally think Live did more to hurt the game than help it.
I hope the stuttering problem is solved though. It's a real shame that such a bug is keeping you from enjoying the game. Could it be a Live problem?