Don't take women in your honda when its cold out. They bitch like crazy about the heat.

I would double-check your coolant, that is probably the biggest factor. My car used to never ever get warm, and its because I had way too little coolant. I've installed a block heater in my car that cycles the coolant around to get everything warm, and it really helps. Some mornings I can start the car, I get warm air instantly.

Another thing is, well, its a long shot, but your water pump could be out too, or your thermostat could be out of whack aswell.