This Getting Started Guide listed information and instructions on what to do with my new phone to get it working.  The Guide (it's one piece of paper) lists instructions for New AT&T Customers, Existing AT&T Customers and there is also a section for Troubleshooting.