Wait, i'm confused (i'm living in Europe): US carriers don't require you to sign another two year contract when you buy their new subsidized phone?
Buy iPhone 3GS June 2009, Contract ends in June 2011. June 2010, sell 3GS, buy iPhone 4 and now contract ends 2012.
It is an early upgrade which requires you to sign a new two-year contract.