You seemed to have checked all the basics, were they all ok (get a feeling they were)? Have you checked the thermostat? And are you sure there isn't a blockage anywhere? Does your heater blow hot or only cold? Have you had a compression test done?