I have a 1990 corvette, when I step on the brakes my idle picks up to about 1500 t0 2500 and I also can hear air down by my foot.

Hi Dalton
your toyota problem is the brake booster (servo) ,
I don't know if you have noticed that, when you press the brake pedal you can hear the air leaks , is like a whistling noise.
Good luck

Hard brake pedal when applied with the engine running. A quick test for the vacuum assist booster is to shut off engine, pump brake pedal 3 or 4 times and hold on the last pump, start engine and see if pedal drops a bit....if you detect a problem with booster you should check for adequate engine vacuum supply to booster when idling . You can sometime hear a hissing or air leaking when applying brake pedal with engine running if booster is defective

The air leak you hear is vacuum leaking from booster and also the hard pedal is also due to the booster, replace the vacuum brake booster and this will solve your problem. good day.

likely your throttle position sensor or idle air control valve. Try disconnecting each one when the problem starts if it corrects you have found the culprit.

change idle postion senor

replace vacuum boost 

it could be that the master cylinder is bad or the brake booster is bad also check the vacum hose going to the brake booster if it has a hole in it it will lose pressure and make the engine lose rpms

1990 22re same problem surge when pedal was depressed thought it was booster or check valve still didnt fix it i even put a brand new booster on it just to make sure still no fix it finnally went away on its own for about a month now it does it just sitting at an idle with out the brake pedal depressed traced all vaccum lines no problem there and still have no clue

I had the same problem... frustrating.

I picked up a repair manual at the parts store. I took off the throttle body and cleaned it with throttle body cleaner spray. I changed the Idle Air Control Valve (idle speed motor) which was very clogged. While I had the throttle body off I also changed the Map Sensor and Throttle Position Sensor. The manual will walk you through the steps. I had never done anything like this before. If I can do you so can you.
My Jeep has never run better. Good Luck