I think you hit the nail on the head. My wife and I are using the debt snowball method and I just payed off one of our debts in full yesterday.
It may not have been the largest debt or the one with the highest interest rate but it's one thing I don't have to worry about now. It's one fewer company I have to deal with monthly. It instills a sense of hope that "we can do this!" that I'm hoping will bolster our budgeting and help us tackle the larger debts.