What exactly factors into how much Destruction will increase in buildup to a skill-up? Does the spell's expertise level factor in, or is it just straight damage dealt?

Have look at this for details on how skill xp and levelling works

http://www.uesp.net/wiki/Skyrim:Leveling