So to clarify, it stumbles and almost dies when you step on the brake pedal? Or will it stumble and die when you let off the gas.
If it only acts up when you use the brakes, I would suspect a problem with the vacuum booster, it could have a leak that only shows up when you have your foot on the brake.