And after yet more play... weapon condition plays a factor too. It also turns out that the gun he was using in that video was one of the lowest damage guns I've seen. A 10mm pistol, depending on it's condition, does probably 4-6 damage per hit. The shotgun I'm now using does 27+ per hit, and that's with it being in fairly crappy condition. That normally one-shots them if I hit them in the head... to the point where I actually turned up my difficulty to "very hard" for a while because I felt like it was too easy (ended up turning it back down later when I ran into some super mutants).

Thinking about it, I realize Fallout 1 & 2 had the same issue. You could shoot people half a dozen times in the head if you had a really crappy weapon and still not come close to dropping them. Factor in your miss chance for shots to the head, and you could unload 2-3 clips at someone's head before they'd die. The difference here is that in "FPS-mode", they factor in your miss chance by reducing damage, rather than showing a funky animation of the guy dodging or something.

Anyway, finally got a lot of play in yesterday. I'm pretty happy with the game, other than the fact that I was expecting better graphics. I find myself wanting to only run around during the day because things look much better during the day than at night. Minor complaint though.