"What about the sound the starter makes? i plan to get that looked at very soon. hopefully no damage to the flywheel."
Try this thread.

http://www.contour.org/ubbthreads/showflat.php?Cat=&Board=trouble&Number=1030584&page=&view=&sb=5&o=&fpart=1&vc=1

"once the car warms up the idle is fine. does this have anything to do with the colder weather?"
Yes.

"why did it do that since i cleaned the iac valve not too long ago?"
Read Big Jim's post above.

"do i need to clean it again?"
Probably.


"Always do the cheap and easy ones first." 1996 V6 ATX 96K miles