Apple has started offering users a way to sign up for AT&T service online prior to visiting an Apple Store. The online tool allows you to:
Apple Streamlines iPhone 3G Sales with Online Signups
Apple Streamlines iPhone 3G Sales with Online Signups