So I put the rebuilt Toyota brake booster on today, and it immediately made a difference. The brake pedal feel is much more progressive and smooth, where as the eBay unit always felt like the brakes came on way to fast and aggressive. Even with the correct adjustments to the push rod. The rebuilt unit also came with the push rod pre adjusted to the correct spec, the eBay one did not.
Lesson learned, don't buy cheap parts especial for incredibly important systems like the brake system. I did only because I got laid off for three weeks and was worried about spending money.
Don't buy a brake booster from this shop.
The Cordon rebuilt Toyota booster showed up very well packaged, with a warranty, and worked great right off the bat. And it was only about $200 shipped.