Paying extra toward principal is the way to go. We're fortunate enough to do $500 extra a month and it's cutting 7 years off our mortgage and saving us interest in the long run. We're about 3 years in, so only 20 years to go now.