"ac blow warmer when at idol and colder when the rpm's are higher."

Understood ... but not as dramatic as what I have or what silverbullet seems to be describing.

"Were there any changes between '99 and '01?"

There isn't supposed to be anything different other than the 'automatic' feature.