Well, according to apple, I am eligable to upgrade on July 12. I bought my iPhone 3g with a contract extension last year. My bill is described as above.
It appears I am eligable for an early upgrade, and my bill is only over $100 is you count texting (pre-tax, after the discount).
Chris