I just wanted to post a note to say that I replaced the IAC valve a week or two ago, and the moose is gone. Thanks for the advice guys.
Also, to anyone else who is going to replace the valve themselves, be careful with the little green hose that controls the EGR valve, it is not very flexible! I will be replacing that shortly...
-james