How to remove video noise?

I filmed an interview at a cafe not long ago. I seem to have been a bit too ambitious wanting to do everything myself, with two cameras (I used still cameras canon 600D and 60D).

Well the sound turned out good and I’m really happy with the actual interview, but the ISO must have been turned way up, as there was a bit of mixed lighting. And it has added a lot of noise to the picture, which looks horrible. Usually I’m very concerned with lighting but I think there was just too much on my mind at that point. Is there any way I can have make the quality better than it is?

I have downloaded a trial of FxFactory Pro, but I don’t feel like the noise reduction is helping me enough, is there any other way?

You could try Neat www.neatvideo.com/ if the whole movie is noisy it may be of little benefit and long painful process.