Like Spikey mentioned, the topology has a huge effect on how the shading looks. In your example, the mesh is quite dense without needing to be, which is making it harder to change. Try to create the shape using as few vertices as possible, and use loops to follow the features of the model. That should fix it! More info on that in this course: https://cgcookie.com/course/mesh-modeling-bootcamp
