Noise removal has been rewritten in audacity 1.3.3 (see upstream release notes). Quality is indeed much improved. IMHO this bug should be closed. -- This is a .signature virus. Please copy me to your .signature file, so that I can multiply.