Yeah, we'll definitely need to know the rest of your specs. CPU and RAM are probably most pertinent in this case. I've heard some people say that, for whatever reason, New Vegas seems to use a startlingly low amount of their video card's memory, so the lag is probably coming from your CPU and RAM which are being made to do the rest of the work.
Of course, given those stats, it doesn't seem like that's the case. (Sorry, started writing before you replied.

) I think it has something to do with the way the game utilizes quad-core CPUs, which is another problem I've heard. The thing is, though, I have the exact same CPU as you but with different cooling, and I'm getting normal framerates so far, so maybe it's just a driver thing. Do you have the newest drivers? I just built my computer a couple of weeks ago so the drivers will be almost the newest, if not the newest. Maybe that will help.