A new divide-and-conquer method for estimating the frequency of a single complex sinusoid in additive uncorrelated noise is proposed. Its computational complexity is comparable to previous fast methods (roughly 2N complex multiplies and log2(N) arctangents for N a power of 2). However, it nearly achieves the Cramer-Rao bound for a wider range of input frequency and signal-to-noise-ratio (SNR) values. Simulations are presented to demonstrate its performance.