Chevy does that as well. They just aren't quite as obvious about it.
My truck, when I replaced the battery, fired right up, and ran fine right away. But, that was a brand new battery. Don't know if that makes a difference.
You could check the TPS, and verify the IAC is actually doing something.... Probably need a friend to help you do that though.