Congrats, I also paid mine off last year. ~$45k, and that was just three years of tuition after scholorships and all that. I paid my 2 years of community college out-of-pocket. My parents helped pay my rent while I was responsible for paying for my tuition. They wouldn't get the "Parent Plus" loan either, so I had to get private loans to pay for the balance of my tuition after federal loans. Once I graduated, I was responsible for all of my rent.
I think that is the way to go. Knowing I was spending all this money on my education, I felt an incentive to do well. While having student loan debt wasn't fun, I still managed to contribute to my 401K, pay rent, buy a house and still pay my loan bills. I guess getting a worthwhile degree is essential to being able to pay off debt.