Everyone else says it sounds normal, so I guess you shouldn't worry about it. Good thing the temp gauge is reading lower, if it was reading higher then I might look into it further.

If it doesn't fix itself, maybe it's just cooling too well with the heat on because of a faulty new t-stat-slightly sticking open???? If your car is running fine (not TOO cool), I wouldn't worry about it.