I've just downloaded this great free tool that will take most of the grainy noise from your pictures.

It's called "CleanerZoomer".
Simple to use in basic mode, but if you want you can go all techy.
I've fixed up most of my Comet McNaught pictures that were just about useless.
Top program.
http://www.tucows.com/preview/370481
If you want to use the free version, you need to resize your piccy to 640x480before hand.
Check out the before and after shots!