Check your edges (display polygon compontents boarder edges) make sure all the vertices are merged and normals all facing the same way. Before smoothing delete history then poly smooth. After the smooth apply the texture.
From the looks of him its a normal issue
I am enough of an artist to draw freely upon my imagination, knowledge is limited, imagination encircles the world. (Albert Einstein)
SimplyMaya specialises in Maya tutorials. We offer over 1,000 individual Maya training videos, ranging from basic Maya tutorials through to intermediate Maya tutorials. Our tutorials are created by instructors with industry experience and are designed to get you up and running in Maya quickly without making it seem like hard work.