So now that the cold weather is here I noticed, quite abruptly when it dropped to -15 that I have no heat in my truck. it moves are fairly well, its never really been that powerful of a blower but it was always atleast warm air. Now the air is at best luke warm..

Any idea what I should check first so I dont have to tear into a bunch of stuff.

At -15F or C, it is cold, and the engine will radiate heat from the block directly leaving less heat to transfer to the heater core. Some trucks can choose between fresh air and re-circulating air. If you can, put the heater on the re-circulate position. Maybe even putting it in A/C mode, on 'economy' with the temperature set as high as possible will help as you will recirculate the air, and the compressor will not kick in very much.
I have used pieces of cardboard in front of the radiator to partially block the airflow with some success.
If you have one, what does the temperature gauge indicate? If it is at the low end, you may need to replace the thermostat. They can fail to close completely, and leave a small gap between the movable and fixed pieces that wouldn't matter normally, but becomes noticeable at low temperatures. Get a GOOD brand, such as Stant or Motorcraft and you'll be more likely to have good results.
tom

The AutoGuide.com network consists of the largest network of enthusiast-owned enthusiast-operated automotive communities.

AutoGuide.com provides the latest car reviews, auto show coverage, new car prices, and automotive news. The AutoGuide network operates more than 100 automotive forums where our users consult peers for shopping information and advice, and share opinions as a community.