A new presidential primary poll shows Republican candidate Newt Gingrich is the new favorite among potential South Carolina voters.