I would say its a card issue...I have a 128MB Ti4200 and the Call of Duty Demo runs fine on it.
What happens if you run a DX9 benchmark tool, like Aquamark3 or 3DMark03???
Also, what does dxdiag have to say about the card/drivers/directx?? (Click Start, Click Run, type dxdiag)