Which kind of algorithm does Neatimage use to remove noise and grain from photos? I understand that this is proprietary software, but probably someone has an idea. References to publications or to similar algorithms are welcome.
This paper looks promising:
http://research.microsoft.com/~larryz/04359321.pdf
It discusses NeatImage's algorithm briefly and would be a good place to start.