Well, a few people have told me this problem sounds like the IAC valve and they should cover it under warranty but I know if they refused, it wouldn't be the first time they found a way to get out of doing warranty repair on our cars. :(
I hate to think bad of people but I've had my doubts...