I get like 10-15 with a Mobility Radeon 4330, so talk about not scaling well. haha. Although that's on all the lowest possible settings for me. From what I've gathered around the web, a patch is majorly needed.
I have been on the offical Black OPs forum and there is one guy on there with a six core processor and SLI 480s and he is only getting 30 -40fps, some people have the problem and some people don't, if you don't have the problem then you are one of the lucky ones.
Treyarch is aware of the problem and they are working on a fix.