Where is the cabin temp sensor? I'm having a similar problem except the temp gauge reads normally. I was thinking of trying to backflush the heater core in my case, but the temp sensor may be an easier check.

I'm interested in this, too. I think I'm getting a very similar noise to what you're describing