Cara, estou no penúltimo DLC do Fallout 3 e te digo uma coisa: jogo fantástico. Li reviews sobre o New Vegas, dizendo que o mecanismo do jogo ficou o mesmo, mas a história deixa a desejar. Além do problema de save corrompido.
Quando decidi jogar Fallout, tava na mesma dúvida que você, mas escolhi pegar o 3, por ser um clássico. Mas pretendo jogar o New Vegas em breve. Minha recomendação é que comece com o 3, se gostar, vá pro New Vegas.