Richard,
Thank you for the reply! I used my handheld scanner to check for the DTCs. I did disconnect the battery again, let the truck idle for 5 minutes, turned it off for about a minute and then started it again to idle for another five. After turning it off for about 20 minutes (Long enough to change my pants and grab my wallet) I took it on a thirty mile drive at highway speeds. As for the IAC, I don't think my truck has that... I thought the problem may have been resolved until I was on my way home and noticed it doing it again. Call me crazy but I think it even did while under acceleration up a hill.
I will go out and take a closer look for anything amiss around the battery and let you know if there is anything going on there.
Thanks again!