Graphs help me feel like I'm making progress, too. I look at the change in the amount of debt (not just the total value), because I'm tackling a big mortgage, and the % change per month is not very big. If I think of it as "I paid off $3000 of my house this month!" it feels better than "My debt is now 464k instead of 467k!"
I also like to look at what % of my monthly income goes to "good" stuff - paying off the house & saving - vs. spending. We have no other debt and live pretty cheaply, so it's usually 60+%.