You can get it for $400 (a new 16gb 3GS price) from AT&T's site. I think all you need for that is to currently be on a 2 year contract. Other than that an off contract will probably be $500-$600.
By the way, don't quote me on any of that, this is just assumption from what I saw on there. So I may be completely wrong.