From what you've said it sounds like everything is working as it should.
Chuck Tribolet wrote:The fan blows, and when I turn the temperature up, the heater blows hot air.
This sounds fine; you turn the dial to the red side, it starts blowing hot air.
Chuck Tribolet wrote:With the A/C off, and the temperature turned all the way down, and therecirculation switch off, the air coming out is a few degrees warmer than ambient, which bugs me, but it's always been that way.
This also sounds like everything is working fine; So you turn the dial all the way to the blue side, A/C: off, recirculation: off and the air coming from the vents is the same temperature as the outside air. When you have the A/C turned off the coldest air it will blow is the temperature of the outside air, only when the A/C is on will it blow colder air.
Now if you meant to say that it blows outside temperature air with the A/C switch on, then your likely culprit is a bad A/C compressor or switch (which you can hear click on when you push the button) or the air mix door. Slickroger posted how you can check proper operation of the air mix door lever somewhere, not sure of the address to that thread.