Ah.
Okay.
Hm.
To know exactly what to do, I need more information. In particular, I could really use the "Engine Electrical" diagram from the FSM's "Wiring Diagram and Troubleshooting" section. Maybe PM Josh to see if he has time to see if he has a copy?
But failing that, here's what I say to do:
Start the engine and let it warm up.
Disconnect the IAC valve's electrical connector.
Only the two outside wires of the connector are used, right? Use a voltmeter to figure out which one of these has +12v on it at all times. This is the "hot" wire.
Shut the engine off and disconnect the battery.
Swap the "hot" wire with the middle wire of the connector. If you use a flat-blade jeweler's screwdriver you can actually release the contacts from the connector and then stick them back in in the opposite positions.
Hook the battery up and try starting the car. It won't run right, but it should run okay, with a higher-than-normal idle. If not, try swapping the outside two contacts of the connector (leaving the "hot" wire in the middle) and try again.
Then report back.

"Just reading vrg3's convoluted, information-packed posts made me feel better all over again." -- subyluvr2212