My heat sucks

So, my heat epically sucks.

The begining of this winter I noticed my heater was blowing ice cold air. So after screwing with that stupid valve on the passenger side inner fender and eventually got it so that the air blowing out was this luke warm room temperature bs. So for the hell of it, I bypassed it. Then I achieved soft heat.

So I said, let's flush the cooling sytem, maybe that's it.

So I got some antifreeze and flushed the whole system and used the heat on the way to and from work. No change.

So I was looking at my heater hoses and thought, gee, let's route the hoses over the cylinder head right where the intake and exhaust mate to the head, let's pickup some extra heat. So tonight on the way from work, the heat was doing well... Kinda. It was blowing out warm, but the car itself wasn't that warm. The inside was like a whole 5 degrees warmer than outside, but I was still cold. The water flows fine to and from the heater core, it was the first thing I flushed and I verified that water was flowing just fine through the hoses. The hoses were hot.

I don't get it. I have a 195 thermostat and I know for a fact that its working right, as per the hot water coming in the radiator. What's wrong?