Power Armor are not that hard to find, true:
EDE personal quest can lead you to a pair, though it involves running, hacking and a pain in the ass.
Veronica can get you into a quest that give you opportunity to loot the above, plus two more location. Easier than EDE, I think.
The armory in HV has some set you can steal.
Great Khan armorers sometimes can sell a poor condition set I think. Non-BOS of course. I got a set of it for use.
There're a few places where you can get them.
The problem is repair them. Jury Riggers have it relatively easier by using metal armors. Expensive but doable. Non-Jury Riggers will have to use the above to repair each other.
And the less obvious problem is the utility of PA. Very heavy = less place for loot. +1 Str or +2Str/-2AGi are not very attractive. The few medium armors we can get to might be equal in term of utility, like geckobacked metal armor reinforced, etc...
Compared to the be-all end-all armors of Fallout 1 and 2, one can see why it's hardly attractive at all.
I dont use PA. For companions, like Boone or Raul, okay. Myself? Nah~