Definitely the latest patch has helped because it gives you more controls to fiddle with in the graphics option.
On my system, I was lucky to get over 40 fps, even with the system overclocked. Once the latest patch was applied (via Steam in my case), I went into the graphics options and told it to optimize my settings. I'm running at 1280x1024 (max I can go with my LCD monitor) and I get around 45-50 FPS. Definitely makes a difference.