I have AT&T, I own a iPhone 3GS and I am very happy in my investment.
Let me warn you, Edge takes FOREVER to load webpages and videos, and sometimes might not work at all.
iPhone costs:
$30 mandatory fee for service
$20 for unlimited text
and another fee for the plan/minutes