As the previous posters have said, check the battery. I had the same exact issue and the battery was junk. Check and clean the terminals, make sure all your connections are tight.
In the process of hunting down my battery issue, I swapped out the IAC, replaced the TPS and cleaned the throttle body. None fixed my issue, but it did lead to a smoother idle.