Neat Video takes even longer than AE, but does a superior job. There is no quick way to do this correctly...
Neat video is by far the best noise reducer period. WAY better than AE built in one, Red Giant's one that comes with the stabilizer, the BCC one or the Tinderbox one.
So so true. I've tested the others as well. Neat Video is the best (actually, I love the description 'amazing' plugin ___ there are very few 'amazing' plugins for Premiere Pro (Color Finesse comes to mind, best plugin available I think)...
The price for Neat Video is also quite amazing.