One thing that can alleviate this, as I mentioned elsewhere, is a second or even third layer of quests per town in the 3d games, maybe unlocked either by level cap or by other quests, or both. Goodsprings might need some help down the road, and going back around to do things for each town later on will make it less of a chore. Maybe that old Prospector has heard about a den of Deathclaws across the river, and his buddy did too, went of towards it - and never came back - you look up to the task, wanna go for one last ride?
And stuff like that. Hell, even giving Jacobstown a few quests either to provide forces for the battle at Hoover Dam or cleaning up Black Mountain would had made it relevant more; I just ignore it for most of the game.