The AC puts a substantial load on the car. If the car is idling normally at 700 rpm thats perfect. The computer strategy actually calls for 675, so 700 is right there.
You could try cleaning out your IAC valve. perhaps its gummed up with carbon buildup. Does this happen even when the A/C...