My team has had a lot of success with the FP gearboxes in the past on our Rebound Rumble bot we used 4 of them actually.
We don't have a gear puller but if you have a shop press you can still take the pinion off the motor. We have a 1.5x1.5x.125" piece of steel angle that we cut a notch in that can fit under the gear. Just set the motor and gear up on the press and put a 4-40 bolt on the shaft to press the motor off of the gear.
Some of the FP gearboxes we have actually come stock with 4 mounting holes. 2 holes fit the 500 series motors and the other 2 can fit RS 775's. We bought some of these pinions (
http://www.andymark.com/product-p/am-0604.htm) that fit the 9015 motor and 500 style motors but you can also bore out the center to fit the 775 as well.
Hope this helps!
Justin