That's interesting to hear, I have Black Ops as well and I have it maxed out on graphics and I never have an issue. Now when i minimize the game, i will get a yellow screen when I open it back up, it flashes for a few seconds then goes back to the way it was. But other than that, never had an issue with it freezing. As Dave said, wait for a patch, which I do think there is an update available for it, at least I think i saw one on their site.
Apple Macbook Pro | 2x Apple PowerMac G5 | Dell Inspiron 5100 | Dell Latitude D630 | Dell Precision T3400 | Dell Latitude D410 | 2x HP Compaq 2510p | Dell Optiplex 745