7 years from the final date of the delinquency event.
So if the charge off date was March of 2006 (or a collection was reported as March 2006), it will remain on your report through February of 2013 regardless of when the account was opened, and regardless of whether you pay off the debt in 2007,2008,....
Even if you decide not to pay the debt back at all--like never--that delinquency will fall off after 7 years. However, your score will be in the toilet for 7 years.
It's to your benefit to pay off the debt when you can, because (as you already noticed) your credit score goes up almost immediately when a collection or charge-off debt is settled. From personal experience it's not like my credit score went up when I paid the charge-offs, more like the "penalty points" were taken away. As long as anyone has unpaid/ unresolved delinquencies, his or her score will always be extremely low. After those collections and charge-offs are paid up though, it's like your score returns to the land of the living again. It stays low, just not "Guiness Book" low.
Good work in paying off the charge-off!