It looks like this site has some good information. My first thought, also, was replacing the heating element but this site gives some good information.
http://www.partselect.com/dryer+drye...eat+repair.htm
If you can't get to this just send me a pm.
Be sure to unplug the dryer. Someone I know didn't and it was scary. He was okay but did suffer the voltage from the dryer.