Governor Romney regained the clear lead with a decisive victory over Former Speaker Newt Gingrich. The victory came at a price of one of the nastiest fights in recent Republican history.