The most recent way I've found to keep New Vegas somewhat fresh is to change the voice overs to a different language. I changed them to Spanish and I'm role-playing as an English speaking character who wandered in to a Hispanic Nevada, with a low INT build to simulate my lack of Spanish...