I just replaced my power steering pump which I picked up from O'Reillys. I have had good luck with O'Reillys so far, another place for parts is RockAuto. Do yourself a favor and get the Gould vacuum pump reseal kit from Genos. That seal kit was the best $59 bucks I spent on the project. They send you everything you need to put the two pumps back together plus a dvd incase you need a visual reference. The factory service manual helps as well if you have one. It is easier to remove the vacuum and power steering pump as one piece, then seperate them when you have them out of the truck. I took my time and spent about 4 hours total with the remove and replace. Once done all I did was top off the pump and with the wheels off the ground with the engine running I turned the wheels about two turns each way about twenty times. After that I put the truck on the ground checked the fluid and drove it, so far everything is working fine.
Being that these trucks use fluid pressure from the ps pump for the brakes by simply replacing your pump it may correct the brake problems you are having. I would also suggest bleeding the brakes too and see if that helps as well. One other thing, check all your vacuum lines. There is a line that comes off the vacuum pump and goes to the firewall, all my lines at the firewall were rotted and needed replaced.