Just completed on Veteran. Definitely a challenge but I would say very doable. Finished over the course of 3 days. Didn't really get stuck on any parts for too long. The real key to this game was knowing when to be patient and when to put my head down and run!
Now do I want to do Black Ops next or World at War....hmmmm