Turn up the difficulty, Power Armor doesn't give you near as much protection then. On Easy, it's just short of god-mode.
One thing I loved about the games wasn't really how difficult everything was or when you could beat it, I just loved how much hidden content and other stuff they put in the game.
It's probably the only game I've never really complained about that was fairly easy.