Better Sharpening in Photoshop

In most RGB images, the Blue channel is the noisiest. So try sharpening just the Red and Green channels, then use the Despeckle filter on the blue channel. For CMYK images, sharpen the C, M and Y and despeckle the Black channel.