The zones of Duskwood, Felwood, Stonetalon Mountains, Blasted Lands, and Shadowfang Keep offer some quests for gaining reputation with Gilneas.