Engine will not idle?

I've just replaced the front brake pads at 110,000 miles. The problem I'm having is an intermittent inability for the Jeep to idle at startup. This occurs whether the engine is cold or warm.

What I've discovered is it will start and idle if I remove the hose that supplies vacuum to the brake booster. After a couple of minutes, I can reattach the hose and it will idle. It will also idle normally (eventually) if I rev the engine to about 1500 rpm for several minutes. From what I can tell, I have good brake pedal feel. I have replaced the vacuum check valve on the booster to no effect.

Any help would be appreciated.

To answer my own question: It was the battery.

To make a long story short, the battery had enough power to start the motor but not enough to supply the computer with the necessary current to function properly. Since the battery was replaced, it has been running fine. The brake change was just a coincidence.