LP Gas Dryer has inconsistent flame

I am having trouble with clothes taking too long to dry. I am planning on replacing the gas valve solenoids, but the flame is very inconsistent. It has been the same since we purchased it and hoped it would clear up and it hasn’t. The flame seems to sputter and flutter (I can’t think of a great way to describe it). I took a short video of it and linked it here:

http://youtu.be/9sKGGdSB1g0

There is a piece of metal that appears to be pretty rusted and has been partially desegregated in the flame, but I can’t find what the part would be called.

ANY help would be GREATLY appreciated!

Thanks!