Pretty darn early... must be by a good margin.
Update: CNN is already caveating Huckabee's win that it's the same as the Robertson '88 campaign, which went nowhere after Iowa.