Via Engadget:

Existing AT&T customers who are not currently eligible for an upgrade discount can purchase iPhone 3G for $399 for the 8GB model or $499 for the 16GB model. Both options require a new two-year service agreement.

The telco says a no-commitment version of the phone will be available for $599 and $699, though it looks like that will come after the initial launch.