The NCR have more quests then any other faction in the game, just keep doing their quests and you eventually be idolized. Camp McCarran has a ton of quests, Forlorn Hope has a bunch and the quests from siding with the NCR for the final battle will most likely get you idolized.