I've been using SoundForge and the Noise Reduction plugin for many years now, hasn't failed me yet. Audacity is great for what it is, and most people won't even care really about that level of quality so you'll most likely get acceptable results from the noise reduction it offers.
If you want it done right, however, it'll either cost you money to get better tools or find someone to help out and work on the files for you.