Andrew Devis of "Creative Cow" has created an excellent series of beginner tutorials. Follow this link to go to the tutorials page. Once you have a grasp of how to get started in After Effects you can skip between tutorials depending on what effect or animation you are trying to create.
But...be sure to watch the first few tutorials first when starting out. They explain the basic layout and concepts in After Effects.