I had grief with my iPhone 3GS its first week. Apps wouldn't launch, icons dimmed out, the phone turned itself off during a conversation, and the iPhone locked up while using email. The lockup was solved with a reboot (
http://www.youtube.com/watch?v=M2foiTBSn3k), but the other continuing issues led Telephone support to offer to schedule a replacement at my local store. I was almost ready to return it to ATT for a refund.
I offered to do a full Restore (
http://www.youtube.com/watch?v=Jzyy4puapig), and the phone rep. patiently and professionally walked me through it; and now the 2nd week was been without incident; better yet, the Bluetooth now syncs with my Garmin GPS, which it couldn't find it before the Restore. I presume the OS got glitched somewhere before I received it, but all appears good now, and Apple phone support remains the best in the business.