Well, at 71,000 miles, it's time to change the timing belt anyway, along with the water pump, and the thermostat. So you might as well cough up the cash and have it done. Personally, I'd have it done at the dealer (if they have a good reputation). then if it doesn't fix the no-heat problem, they'll feel bad about how much it cost you, and might cut you a better deal. Ha aha ha..well maybe not.