Odd Shading Problem
You . . . need a primer on the vertex stage of the pipeline.
This page has a nice diagram: http://www.opengl.org/documentation/specs/version1.1/glspec1.1/node23.html
See also http://www.opengl.org/wiki/Vertex_Transformation
When I was using the projection matrix, the shading was very smooth, but now that I am using the model-view matrix, the shading is a little flat. OpenGL was having problems handling all of the pushing and popping when using the projection matrix, so I had to switch over to the model-view matrix. Is there a way to use the shading from the projection matrix with the model-view matrix?
No, there is no way! The problem is in fact you don't understand basic concepts. I would suggest reading Viewing in 3D (chapter 3 of the Red Book).