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, so it's easy to access when your image is open in Photoshop.
NoiseNinja
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!