[Davescort97]

You have just about every base covered. The only thing I can think of is a bad IAC or a vacuum leak off the intake or the PCV system. The IAC can be cleaned with carb cleaner and oiled with a drop or two on the shaft.