The patch was a massive improvement, much better than I expected. I have an ancient rig, Core Duo 2.66 with an 8800 GTX, and I couldn't play before at all. Now I get a playable framerate even at medium settings, and if I turn off trees I get 70-100 FPS.

If the game was released today instead of last week, they could have saved themselves so much bad publicity.