I'm surprised ati is getting that low fps. I play with shadows on low, effects high, textures high no AA no AF and am hitting the 300 fps ceiling. That's at 1080p with multi core on. Lots of zombies on screen will drop lowest about 200. Core i7 @ 4.5. Gtx 570.
Try downloading a high fps cfg may help a little, also change your network settings, lerp settings etc. l4D2 isn't set up great for default network settings.
You should be getting around same fps in single player as you do in MP.