Those who questioned whether Amazon.com would ever be able to dig out of the record debt it took on in 2000 now know that it not only did, but it paid off its obligations ahead of schedule.