Gallup finds Rudy Giuliani still leading the race for the Republican nomination, and John McCain gaining ground.