I've been wondering why Lava still deals only around 500 dmg.
Back in classic it was dangerous to stay in the lava for more than 3 ticks without any heal and now in Cataclysm you can still cross Lava without any thoughts of danger.
It should deal at least 35% damage.