Actually all you need to do is increase your sampling quality in the mental ray's Renderer rollout.

The defaults are 1/4 minimum and maximum 1, I would suggest bumping this up to 4 minimum and 16 maximum for a much cleaner effect. Also, try using a different filter than the default 'box' filter. I generally use Mitchell for a better image at the cost of slightly higher render times.