My 2004 produces hot air on the passenger side vents, and the drivers side vents only get to lukewarm. Any ideas? On the cold mornings, it means the passenger side of the windshield defrosts far quicker than the driver's side.

 

take the glove box out, make sure nothing is blocking the mini-radiator in there.