There are two great programs out there to help cut the digital noise from your images, either from a high ISO setting, a small image or low-quality image sensor, or a scanned piece of film.Neat Image: neatimage.com
This is the one I use- it's quick, has tons of controls or a basic auto setting, and works well. It's a Photoshop plug-in filter, so it's easy to access when your image is open in Photoshop.
NoiseNinja (by Picture Code): www.picturecode.com
I've also heard good things about this program as well. I've never used it, but it compares with NeatImage.
Both are priced between $50-100 and well worth it. Now you can use a higher ISO if you are willing to fix it later in Photoshop!