you say the idle increases as you step on the brake??
This could be caused by a vaccume loss some where in your system,,,could also be a bad diaphram in the brake booster,,which only shows up on application of brakes.
My money is on vaccume loss or leak.