The paper addresses the problem of fast and accurate estimation of sinusoidal frequencies from noisy measurements. An iterative algorithm of complexity O(n log n) is proposed that produces accurate frequency estimates whose precision can be arbitrarily close to that of maximum likelihood. Convergence and accuracy of the algorithm are ensured by a rigorous mathematical analysis which includes statistical consistency, asymptotic distribution, and requirements on initial values.