Caly is right, also in say..Photoshop, you can add some blur and set the DPI higher and it will clean the greyscale up nicely, I use this method to output greyscales for game terrains and they come out pretty smooth:-)

Do atleast one thing a day that scares the hell outta ya!!