Household appliance halp.

I have a gas dryer. It is taking longer and longer to dry things - like even on hot (which I am not normally in the habit of using). It's taking two or three runs to dry a small or regular sized load. The lint trap is clean, it's vented properly, and the clothes are getting warm.

Any ideas?!