Video Instructions for Configuring Gmail (mail only) for iPhone
Stop! Make sure you have already synced your password before completing the configuration as described in this video. If you don't do this first, your connection still won't work even after completing the following steps.
Or, you can view a written procedure to configure your iPhone (Touch/Pad), if you prefer.