The heater in my Duster sucked too until I flushed the heater core, fixed all of the vacuum lines, installed a new HVAC control box, and put in a new thermostat. Now it works great.
I don't think removing the heater is worth the small weight loss. I'd only ever remove the heater if I was...