Watch this video from The Verge that provides Beginner and more advanced tips:

This is a great overall guide to playing Pokémon Go.

And here are a few more random tips:

• Pokémon Go can be a huge battery drain on your phone, since the app needs to be running constantly. Here's how to play without draining your battery.
• Alternatively, you might want to buy an external battery!
• Wait to evolve pokémon until you're at least level 10 - the boost you receive in CP from evolution is tied to your character level, and the higher your level, the greater the gain.
• Hopping on a bicycle is a fun, fast way to hatch pokémon eggs quickly.
• Make sure to stay hydrated when catching pokémon outside.
• Consider turning off the augmented reality interface - it's fun to see pokémon in the real world, but the camera consumes more battery life and constant movement can make pokémon more difficult to catch.
• Be smart and make sure to always be aware of your surrounding and people nearby.
• Pokémon Go relies on Google Maps data - try downloading the maps directly from Google to cut down on battery use and data consumption.

Here's a list of all the levels and unlockable items.

And here's one more video: