i thought the mesh>smooth command did unexpected results.... well it does sometimes.

it's easier just to grab the edges and use the smooth function...
uhh, i dont have maya in front of me and it's been a few months since i played maya...

umm, you can find the option if you hold down shift or control and the right mouse button'

or do what jali said

do any of these answers help?