Very little heat and cooling fan runs as soon as I start the engine?

Take it right back to your local Honda Dealer! Document this in case this becomes a Lemon Law dispute!! If they have to keep it you want a free loaner car too!! Hope that helps! Jim

If you are referring to the big fan at the front of the engine bay then yes this fan runs 100% of the time and is hard attached to the pulley system of the engine. The engine temp really doesn't have much to do with the fact your heater is not producing much heat. And there is no issue with having the engine bay fan run even if it is truly bitter colde outside. The engine should perform well below freezing as long as the appropriate coolant is in the resovoir and the appropriate grade oil used for your climate. However I agree with Jim above, take it to the dealer and even if it was purchased within the year they should be able to help you. Stuff like this is fairly common with new model runs.

Matticon: when you say the big fan at the front of the engine bay… I don’t see a big fan, but I see 2 smaller ones. And these are the two that I am referring to. Are we talking about the same thing?

Sorry to be confusing. Crv's have a side mounted engine so the fan is not as I described. But yes for you there are two fans at the front that should be on any time the car starts, they should cycle on and off depending on temperature conditions of the coolant in the engine. But most likely will always come on when the engine starts or if the ac is running.