Product review (5 stars): Thermostat kit did the trick
I had tried replacing the heating element in my dryer first, but the dryer didn't heat up.  Bought the thermostat kit, and lo and behold, the heat works again - better than before.